Description
输入一个正整数n,请找出 2~n 范围内(包括 2 和 n)所有的亲和数。
亲和数:如果一个数a的因子(不包括这个数本身)之和等于b,另一个b的因子(不包括这个数本身)之和也等于a,并且a和b不相等,那么a和b叫做一组亲和数。
请创建自定义函数来求一个数的因子(不包括这个数本身)之和。
Input
一个正整数n(2 ≤ n ≤ 10000)
Output
如果 2~n 范围内不包含任何一对亲和数,输出一行 ”no”。
否则,输出若干行,每行包含两个整数 a 和 b(2 ≤ a < b ≤ n),以一个空格分隔,表示一对亲和数。
要求按照亲和数中较小的那个数 a 从小到大的顺序输出所有亲和数。
样例输入1:
10000
样例输出1:
220 284
1184 1210
2620 2924
5020 5564
6232 6368
样例输入2:
219
样例输出2:
no