1271: 连续自然数和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。
例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
Input
包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)
Output
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。
Sample Input Copy
10000
21334
2000000
Sample Output Copy
18 142
297 328
388 412
1998 2002
5332 5335
923 2202
2888 3512
7685 7940
15938 16062
79988 80012
399998 400002