题目描述

对一个给定的自然数 M，求出所有的连续自然数段，这些连续自然数段中的全部数之和为 M。

例子：1998 + 1999 + 2000 + 2001 + 2002 = 10000，所以从 1998 到 2002 的自然数段是 M=10000 的一个解。

输入格式

单独一行包含一个整数，代表 M 的值（10 ≤ M ≤ 2000000）。

输出格式

每行输出两个自然数，分别是满足条件的连续自然数段的第一个数和最后一个数，两数之间用一个空格隔开。所有输出行需按照第一个数从小到大的顺序排列。给定的输入数据保证至少有一个解。

样例输入

10000

样例输出

18 142
297 328
388 412
1998 2002