题目描述

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

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

输入格式

一行，包含一个整数，给出 $M$ 的值。

输出格式

每行输出两个整数，表示一段满足条件的连续自然数的起点和终点。按起点从小到大的顺序输出。

输入样例 #1

10000

输出样例 #1

18 142
297 328
388 412
1998 2002

输入样例 #2

277439

输出样例 #2

92 750
449 869
138719 138720

输入样例 #3

15

输出样例 #3

1 5
4 6
7 8

数据范围与约定

$10\le M\le 2\,000\,000$。