欢迎24级新生

1350. 连续自然数和

对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。

例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。

输入

包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)

输出

每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

样例

标准输入 复制文本
10000

21334

2000000
标准输出 复制文本
18 142 
297 328 
388 412 
1998 2002

5332 5335

923 2202
2888 3512
7685 7940
15938 16062
79988 80012
399998 400002

来源

吉首大学软件学院

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0