题目描述

梦梦随机生成一组连续的自然数$l,l+1,...,r$，满足$1 \leq l < r \leq 10^8$。熊熊知道梦梦手中所有的数之和为$M$，他想知道有哪些数对$(l,r)$满足这一要求。

输入格式

一行，一个正整数$M$。

输出格式

输出若干行，从小到大升序输出所有可能的答案，每行包含两个整数$l,r$。

样例

输入样例

10000

输出样例

18 142
297 328
388 412
1998 2002

数据范围与提示

• 对于$30\%$的数据，$1 \leq M \leq 100$
• 对于$60\%$的数据，$1 \leq M \leq 10^6$
• 对于$100\%$的数据，$1 \leq M \leq 10^8$