题目描述

仓鼠小队收集了一些花生用来准备过冬。某天仓鼠队长发现花生少了一些，经过调查，它锁定了两名嫌疑鼠：小花和小木。但它们很狡猾，虽然承认了花生是它们偷窃的，但它们拒绝说出自己具体偷了多少颗，而是出了一道题来为难队长。

小花说：我不知道我们具体偷走了多少颗，不过我知道我和小木都各自偷走了至少一百颗。

小木说：我已经准确地数过了，我们两个总共偷走了 $n$ 颗，并且我偷走的数量是小花的整数倍。

这可难不倒仓鼠队长，它经过一番计算，很快就列出了所有的可能性。你知道队长的答案吗？

输入格式

输入一个正整数 $n$，表示小花和小木总共偷走的花生数量。

输出格式

输出若干行，表示所有可能的方案。每行包含两个整数，分别表示小花和小木偷走的花生数量，以空格分隔。

需要按照小花偷走的数量由少到多输出。

样例

500

100 400
125 375
250 250

1200

100 1100
120 1080
150 1050
200 1000
240 960
300 900
400 800
600 600

样例 $1$ 解释

总共偷走 $500$ 颗花生，可能的方案为：

小花偷走 $100$ 颗，小木偷走 $400$ 颗，是小花的 $4$ 倍；

小花偷走 $125$ 颗，小木偷走 $375$ 颗，是小花的 $3$ 倍；

小花偷走 $250$ 颗，小木偷走 $250$ 颗，是小花的 $1$ 倍。

数据范围

对于 $60\%$ 的测试点，$200≤n≤1000$；

对于全部测试点，$200≤n≤50000$。