有趣的数学
描述
自从泽泽参加了围棋班和编程班以后,不仅思维非常敏捷,而且有些难懂的数学问题他都能轻松解答,他爱上了数学。老师为了锻炼他,让他的思维能有突飞猛进的进步,给了他这样一题数学题:给你一个正整数N,请你找出N是由哪些若干个(两个或多个)连续的正整数的和得到
输入
第一行输入一个正整数N。
输出
输出至少有一个答案,每个答案一行,每行输出这个答案中的第一个加数到最后一个加数。如果有多个答案,这些答案必须按第一个加数从小到大进行排列。以空格隔开。
输入样例 1
6
输出样例 1
1 2 3
输入样例 2
27
输出样例 2
2 3 4 5 6 7 8 9 10 13 14 提示
样例1说明:6=1+2+3,输出1 2 3
样例2说明:27=2+3+4+5+6+7,第一个加数是2,最后一个加数是7,输出2 3 4 5 6 7 27=8+9+10,第一个加数是8,最后一个加数是10,输出8 9 10
27=13+14,第一个加数是13,最后一个加数是14,输出13 14
因为27有三个答案,所以我们按第一个加数从小到大的顺序进行输出。
【数据范围约定】
对于60%的数据保证3≤N ≤1000000
对于80%的数据保证3≤N ≤100000000
对于100%的数据保证3≤N≤10000000000