题目描述

津津、菲菲和皮皮计划前往沈阳旅游，他们的预算是 $M$ 元。现在，他们想每天的花费是连续的正整数段（每一段至少有两个数），且这些连续的自然数段中的全部数之和为 $M$。请你帮助他们找出所有满足条件的连续正整数段。

输入格式

包含一个整数的单独一行给出 $M$ 的值（$10 \le M \le 2,000,000$）。

输出格式

每行两个正整数，给出一个满足条件的连续正整数段中的第一个数和最后一个数，两数之间用一个空格隔开。所有输出行的第一个数按从小到大的升序排列。对于给定的输入数据，保证至少有一个解。

样例

输入样例

10000

输出样例

18 142
297 328
388 412
1998 2002