#TCTM8463. 亲密数对2

0

亲密数对2

亲密数对2

题目描述

键盘输入 $N$,$N$ 在 $2$ 至 $10000$ 之间,求 $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$。

输出格式

输出若干行,每行两个整数(用一个空格隔开),按照由小到大的顺序输出亲密数。 注意: 48 75 75 48只算是一种结果。
200
48 75
140 195

提示

#### 数据范围与提示 $2≤N≤10000$

来源

童程童美