#140. 【基础】亲密数对

【基础】亲密数对

说明

键盘输入NNNN在2至2000之间,求2至NN中的亲密数对,就是AA的因子和等于BBBB的因子和等于AA,且AABB

如48和75是亲密数对。

48的因子和为2+3+4+6+8+12+16+24=75,而75的因子和为3+5+15+25=48

输入格式

只有一行,为一个整数NN

输出格式

输出若干行,每行两个整数(用一个空格隔开)

200
48 75
75 48
140 195
195 140

数据范围

  • 2N20002 \leq N \leq 2000