2282 - 【基础】亲密数对
Time Limit : 1 秒
Memory Limit : 128 MB
键盘输入N,N在2至2000之间,求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。
Input
只有一行,为一个整数N( 2<=N<=2000 )
Output
输出若干行,每行两个整数(用一个空格隔开)。
Examples
Input
200
Output
48 75 75 48 140 195 195 140
Hint
请注意,求出的亲密数对的2个数都不应该超过n的范围。
函数问题