7646: 有趣的数学

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

自从泽泽参加了围棋班和编程班以后,不仅思维非常敏捷,而且有些难懂的数学问题他都能轻松解答,他爱上了数学。老师为了锻炼他,让他的思维能有突飞猛进的进步,给了他这样一题数学题:给你一个正整数N,请你找出N是由哪些若干个(两个或多个)连续的正整数的和得到。

输入格式

第一行输入一个正整数N。

输出格式

输出至少有一个答案,每个答案一行,每行输出这个答案中的第一个加数和最后一个加数。如果有多个答案,这些答案必须按第一个加数从小到大进行排列。(注:两个加数之间只有一个空格

输入样例 复制

6

输出样例 复制

1 3

数据范围与提示

【输入输出样例】


样例输入1

样例输出1

6

1 3

样例输入2

样例输出2

27

2 7

8 10

13 14


【样例解释】

样例1说明:6=1+2+3    第一个加数是1,最后一个加数是3  输出1   3



样例2说明:27=2+3+4+5+6+7,第一个加数是2,最后一个加数是7  输出2   7

27=8+9+10,     第一个加数是8,最后一个加数是10, 输出8  10

27=13+14,      第一个加数是13,最后一个加数是14,输出13  14

因为27有三个答案,所以我们按第一个加数从小到大的顺序进行输出。

【数据范围约定】

对于60%的数据保证3N 1000000

对于80%的数据保证3N 100000000

对于100%的数据保证3N10000000000