联系我们：18205821666（微信同号）
Problem1346--自定义函数-亲和数

1346: 自定义函数-亲和数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 771  Solved: 318
[Status] [Submit] [Creator:]

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 从小到大的顺序输出所有亲和数。

Sample Input Copy 

样例输入1：
10000
样例输出1：
220 284
1184 1210
2620 2924
5020 5564
6232 6368
样例输入2：
219
样例输出2：
no

HINT


Source/Category

 基础A  
[Submit] [Status]