亲密数对

题目描述

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

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

输入

只有一行，为一个整数 N （ 2≤N≤2000 ）

输出

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

样例

输入复制

200

输出

48 75
75 48
140 195
195 140

输入

150

输出

48 75
75 48

说明

请注意

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

来源

函数问题