题目描述

若 $A$ 的因子和等于 $B$ , $B$ 的因子和等于 $A$ (此处的因子和不包含 $1$ 和 本身)，且 $A\ne B$，则称 $A,B$ 是亲密数对。例如：$48$ 和 $75$ 是亲密数对。

$48$ 的因子和$=2+3+4+6+8+12+16+24 =75$

$75$ 的因子和$=3+5+15+25 = 48$

编写一个程序，求出 $2\sim N$(包含 $N$) 中所有的亲密数对。

注意 $(A,B)$ 和 $(B,A)$ 是同一亲密数对，只算一种结果

输入格式

输入一行, 为一个整数 $N$ 。

输出格式

输出若干行, 每行两个整数（用一个空格隔开）, 按照第一个数由小到大的顺序输出亲密数。

样例1

200

48 75
140 195

数据范围

保证所有数据满足，$2\leq N\leq 2000$