亲密数对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
键盘输入 N ,N 在 2 至 2000 之间,求 2 至 N 中的亲密数对,就是 A 的因子和等于 B ,B 的因子和等于 A ,且 A!=B 。 (本题涉及的因子不包含1和其本身!)
如 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