1177: 连续正整数的和

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description


  78这个数可以表示为连续正整数的和,1+2+3+...+12,18+19+20+21,25+26+27。
        请编写一个程序寻找某个正整数的所有这种表示法。

Input

输入描述:
输入为一个正整数 n(<=10000)

Output

输出描述:
输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。
对于多种表示法,a 小的方案先输出。

Sample Input Copy

78

Sample Output Copy

1 12
18 21
25 27

HINT

HINT:时间限制:1.0s 内存限制:256.0MB
一个数貌似不能被称为连续正整数的和