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

省选/NOI-

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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.

首页