键盘输入 N(2≤N≤2000),求 2 到 N 中的所有亲密数对。
亲密数对定义:A 的真因子和(不含自身)等于 B,且 B 的真因子和等于 A,且 A≠B。
一个整数 N(2≤N≤2000)。
每行两个整数,空格分隔,表示一对亲密数;每对出现两次(A B 与 B A)。
200
48 75 75 48 140 195 195 140
100
48 75 75 48
例如,48 和 75 是亲密数对。 4848 的因子和为 2+3+4+6+8+12+16+24=75 而 75 的因子和为 3+5+15+25=483+5+15+25=48。