A70913. 亲密数对
编程题
基础
知识点
题目描述
键盘输入 N ,N 在 2 至 2000 之间,求 2 至 N 中的亲密数对,就是 A 的因子和等于 B ,B 的因子和等于 A ,且 A \neq B 。
如 48 和 75 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24=75 ,而 75 的因子和为 3+5+15+25=48 。
输入格式
只有一行,为一个整数 N ( 2 \le N \le 2000 )
输出格式
输出若干行,每行两个整数(用一个空格隔开)。
输入输出样例
输入 #1
200
输出 #1
48 75 75 48 140 195 195 140
输入 #2
150
输出 #2
48 75 75 48
说明/提示
请注意
请注意,求出的亲密数对的 2 个数都不应该超过 n 的范围。