亲和数

题目描述:

自然数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

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创