问题1861--连续自然数求和

1861: 连续自然数求和

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 25提交量: 47统计

题目描述

给出一个自然数N，求出所有的连续自然数段使得这些连续数段中的全部数之和为N。
例子：4+5+6=15，所以从4到6的一个自然数段为N=15的一个解。

输入

包含一个整数的单独一行给出的N的值（10<=N<=2000000）。

输出

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

样例输入 Copy 

10000

样例输出 Copy 

18 142
297 328
388 412
1998 2002

来源/分类

2021级ACM集训队选拔赛（6） 
提交