1160: 连续自然数和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

对一个给定的正整数 lns="http://www.w3.org/1998/Math/MathML">,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为 lns="http://www.w3.org/1998/Math/MathML">

例子:lns="http://www.w3.org/1998/Math/MathML">1998+1999+2000+2001+2002=10000,所以从 lns="http://www.w3.org/1998/Math/MathML">1998 到 lns="http://www.w3.org/1998/Math/MathML">2002 的一个自然数段为 lns="http://www.w3.org/1998/Math/MathML">=10000 的一个解。

输入

包含一个整数的单独一行给出 lns="http://www.w3.org/1998/Math/MathML"> 的值(lns="http://www.w3.org/1998/Math/MathML">102,000,000)。

输出

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

样例输入

10000

样例输出

18 142 
297 328 
388 412 
1998 2002