← 返回题目
题库练习 亲密数对
← 上一题 下一题 →

A70913 | 亲密数对

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

键盘输入 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
C++ 编辑器
输入
输出