传统题 1000ms 256MiB

亲密数对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

键盘输入 NN22000 之间,求 2N 中的亲密数对,就是 A 的因子和等于 BB 的因子和等于 A ,且 A!=B 。 (本题涉及的因子不包含1和其本身!)

4875 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24=75,而 75 的因子和为 3+5+15+25=48 。

输入

只有一行,为一个整数 N2N2000

输出

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

样例

输入

200

输出

48 75
75 48
140 195
195 140

输入

150

输出

48 75
75 48

一阶段测试

未参加
状态
已结束
规则
OI
题目
8
开始于
2024-5-25 13:30
结束于
2024-5-25 15:00
持续时间
1.5 小时
主持人
参赛人数
5