/ WHOJ / 题库 /

连续整数之和

连续整数之和

描述

周幽王阿尔兹海默症好了之后,他很愿意做一些高\((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\)