1114: 连续自然数和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

对一个给定的自然数m，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为m。

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


Input

包含一个整数的单独一行给出m的值（10≤m≤2000,000,000）。

Output

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列。如果没有解，输出-1

Sample Input Copy 

10000

Sample Output Copy 

18 142 
297 328 
388 412 
1998 2002

HINT

10≤m≤109
SubmitSubmit RecordStatisticsShowOff!