【题目描述】
一个正整数有可能可以被表示为n(109>=n>=2)个连续正整数之和,如:
15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 = 7 + 8 \begin{aligned}&15=1+2+3+4+5 \\ &15=4+5+6 \\ &15=7+8\end{aligned} 15=1+2+3+4+515=4+5+615=7+8
根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
【输入格式】
一个正整数 N N N 。
【输出格式】
输出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔。如果没有符合要求的序列,输出 “NONE” 。
【样例输入输出1】
样例输入:(num.in)
15
样例输出:(num.out)
1 2 3 4 5
4 5 6
7 8
【样例输入输出2】
样例输入:(num.in)
16
样例输出:(num.out)
NONE
【数据规模与约定】
时间限制: 1 s 1 \tex