Problem C: 亲密对数

Problem C: 亲密对数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 733  Solved: 467
[Submit][Status][Web Board][Creator:]

Description

编写函数factorsum求解一个整数的因子和(不包括1和自身),如factorsum(8)=2+4=6。

利用该函数求出2-400之间所有的亲密对数(要求不重复)。

75的因子和为3+5+15+25=48,而48的因子和为2+3+4+6+8+12+16+24=75,因此48和75是一对亲密对数,输出48 75。

Input

Output

输出400以内所有的亲密对数,每一对占据一行输出。

每一行包括两个整数并用空格分割,其中小的在前大的在后,不同的行之间根据第一个数由小到大排列。

[Submit][Status]