#1572. 连续自然数和 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给出一个自然数M.找到所有连续的自然段,其总和为M。

例如:M = 10000

1998+1999+2000+2001 +2002= 10000

输入格式

一个自然数M.(10 <= M <= 2000000)

输出格式

每行包含两个自然数,表示连续自然段的开始和结束,用空格分隔。所有行根据第一个数字按从小到大升序排序,保证给定数据至少有一个解。

样例

样例输入

10000

样例输出

18 142
297 328
388 412
1998 2002