题目描述

键盘输入 $N$ ， $N$ 在 $2$ 至 $2000$ 之间，求 $2$ 至 $N$ 中的亲密数对，就是 $A$ 的因子和等于 $B$ ， $B$ 的因子和等于 $A$ ，且 $A \neq B$ 。

如 $48$ 和 $75$ 是亲密数对。 $48$ 的因子和为 $2+3+4+6+8+12+16+24=75$ ，而 $75$ 的因子和为 $3+5+15+25=48$ 。

输入

只有一行，为一个整数 $N$ （ $2 \le N \le 2000$ ）

输出

输出若干行，每行两个整数（用一个空格隔开）。

样例

200

48 75
75 48
140 195
195 140

150

48 75
75 48

说明

请注意，求出的亲密数对的 $2$ 个数都不应该超过 $n$ 的范围。