Problem H: 拆成连续正整数之和

Problem H: 拆成连续正整数之和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 634  Solved: 357
[Submit][Status][Web Board][Creator:]

Description

一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:

    15=1+2+3+4+5 ;  15=4+5+6; 15=7+8

编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。

注意:请思考并尽量减少循环的嵌套和次数。

Input

一个正整数

Output

符合题目要求的所有可能的序列。

如有多个答案,则每行输出一组,其中每一组当中的数按照空格分割;不同的组之间按数字的多少递增输出。

Sample Input

15

Sample Output

7 8 
4 5 6 
1 2 3 4 5 
[Submit][Status]