문제

Output all the ways in which a given positive integer N can be obtained as the sum of several (two or more) consecutive positive integers.

입력

The first line of input contains the positive integer N (3 ≤ N ≤ $10^{10}$).

출력

For each sum of consecutive positive integers that is equal to N, in one line output the first and the last addend. The order of lines in the output is not important. In each test case, at least one corresponding sum will exist.

예제 입력 1

10

예제 출력 1

1 4

예제 입력 2

27

예제 출력 2

13 14
8 10
2 7