시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 64 MB 91 47 32 52.459%

문제

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 author apologizes if reading the task took too long, and promises that, in the future, he will try to be more concise, i.e., that he will try to explain the task using as less words and apologies in the footnotes as possible-

입력

The first line of input contains the positive integer N (3 ≤ N ≤ 1010).

출력

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

힌트

10 = 1 + 2 + 3 + 4.