连续整数之和
描述
周幽王阿尔兹海默症好了之后,他很愿意做一些高\((ruo)\)深\((zhi)\)的数学题锻炼脑子。今天,他遇到了这样一个题:
请把一个整数\(n\)分成连续自然数之和。下面还给了一个例子:
\(eg.\) \[15=1+2+3+4+5;\]
\[15=4+5+6;\]
\[15=7+8;\]
那么,请根据输入的任何一个正整数,找出所有符合这种要求的数列。
周幽王看了之后,心里想:这也太难了吧!!!
那么他邀请你来做一做,做完之后可以得到\(10^9(mod)1\)的银两!!!
为了改变你现在的生活状况:闻鼠起舞、衣衫褴褛、捉襟见肘……,来做一做吧!!!
格式
输入格式
一行一个整数\(n\)。
输出格式
输出符合题目的正整数序列,从小到大输出。如有多个序列,按各个序列的最小正整数的大小从小到大排列。用空格分离。如没有符合要求的序列,输出\(“NONE”\)(不加引号)。
样例1
样例输入1
15
样例输出1
1 2 3 4 5
4 5 6
7 8
样例2
样例输入2
16
样例输出2
NONE
限制
对于\(100\)%的数据,\(1≤n≤10^9\)
来源
地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T2\)