暂无测试数据。

两个不同的自然数 $A$ 和 $B$，如果整数 $A$ 的全部因子（包括 $1$，不包括 $A$ 本身）之和等于 $B$；且整数 $B$ 的全部因子（包括 $1$，不包括 $B$ 本身）之和等于 $A$，则将整数 $A$ 和 $B$ 称为亲密数。求 $n$ 以内的全部亲密数。

输入格式

输入一个整数 $n(1 \le n \le 7000)$。

输出格式

从小到大输出若干行表示答案。

每行两个整数用空格隔开，小的数在前，大的数在后。

2000

220 284
1184 1210