亲和数
提交数: 1497, 通过率: 29.39%, 平均分: 41.78
题目描述:
自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1、2、3、4、6。若自然数的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的n对亲和数。
编写程序求最小的n对亲和数，每行输出一个（输出时严格按a升序输出）。
输入格式:
一个数，表示题目中的n。
输出格式:
共n行，每行表示一对亲和数。
样例输入:
1
样例输出:
6 6
提示:
60%的数据是n <= 20
100%的数据是n <= 40
空间限制: 256MB
来源: 原创