3040 - 亲密数对

题目描述

键盘输入 N ,N 在 2 至 2000 之间,求 2 至 N 中的亲密数对,就是 A 的因子和等于 B ,B 的因子和等于 A ,且 A != B。 如 48 和 75 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24=75 ,而 75 的因子和为 3+5+15+25=48。

输入

输入正整数n。(对于所有数据:1≤n≤2000。)

输出

输出若干行,每行两个整数(用一个空格隔开)。

样例

输入

200

输出

48 75
75 48
140 195
195 140

输入

150

输出

48 75
75 48
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 221
通过人数 93
金币数量 2 枚
难度 入门


上一题 下一题