测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1366. [COCI-2016_2017-contest7]#6 Uzastopni

编程题 省选/NOI-

题目描述

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

说明/提示

Clarification of the first test case: ​10 = 1 + 2 + 3 + 4.
上一题 去做题 下一题