给出一个自然数M.找到所有连续的自然段,其总和为M。
例如:M = 10000
1998+1999+2000+2001 +2002= 10000
一个自然数M.(10 <= M <= 2000000)
每行包含两个自然数,表示连续自然段的开始和结束,用空格分隔。所有行根据第一个数字按从小到大升序排序,保证给定数据至少有一个解。
样例输入
10000
样例输出
18 142 297 328 388 412 1998 2002