LG#P1147. 连续正整数和

连续正整数和

P1147 连续正整数和

题目描述

\hspace{15pt}给定一个正整数 mm,求出所有的连续的正整数段(每一段至少有两个数),使得这些连续的正整数段中的全部数之和为 mm。

\hspace{15pt}例如,1998+1999+2000+2001+2002=100001998+1999+2000+2001+2002=10000,所以从 19981998 到 20022002 的一个正整数段为 m=10000m=10000 的一个解。

输入格式

\hspace{15pt}输入一行一个整数 m(10≦m≦2×106)m \left(10 \leqq m \leqq 2 \times 10^6\right),代表要求的和。

输出格式

\hspace{15pt}每行输出两个整数,代表一个满足条件的连续正整数段的左右端点,两数之间用一个空格隔开。输出按左端点大小升序排列。

测试样例

10000

18 142 
297 328 
388 412 
1998 2002

数据范围与提示

\hspace{15pt}保证输入数据至少有一个解。