连续自然数和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对一个给定的自然数 M,求出所有的连续自然数段,这些连续自然数段中的全部数之和为 M。
例子:1998 + 1999 + 2000 + 2001 + 2002 = 10000,所以从 1998 到 2002 的自然数段是 M=10000 的一个解。
输入格式
单独一行包含一个整数,代表 M 的值(10 ≤ M ≤ 2000000)。
输出格式
每行输出两个自然数,分别是满足条件的连续自然数段的第一个数和最后一个数,两数之间用一个空格隔开。所有输出行需按照第一个数从小到大的顺序排列。给定的输入数据保证至少有一个解。
样例输入
10000
样例输出
18 142
297 328
388 412
1998 2002