题目描述

键盘输入 $N$，$N$在 $2$至 $2000$之间，求 $2$至 $N$中的亲密数对，即满足以下条件的 $A$和 $B$：$A$的因子和（因子不含 $1$和数字本身）等于 $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$。

输出格式

输出若干行，每行两个整数，以单个空格分隔，左侧数字按从小到大顺序输出。

输入样例 #1

200

输出样例 #1

48 75
75 48
140 195
195 140

输入样例 #2

2

输出样例 #2

输入样例 #3

10

输出样例 #3

数据规模与约定

对于 $100\%$的数据，$2 \le N \le 2000$。

（$2 \le N \le 2000$）