D. 亲密数对2

    传统题 1000ms 256MiB

亲密数对2

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

题目描述:

键盘输入 N,N 在 2 至 10000 之间,求 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。

输出格式:

输出若干行,每行两个整数(用一个空格隔开),按照由小到大的顺序输出亲密数。 注意: 48 75 75 48只算是一种结果。

样例:

200
48 75
140 195

提示

2≤N≤10000

孙金凤周六下午L1第12讲测试

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-4-4 14:00
结束于
2026-4-10 14:00
持续时间
144 小时
主持人
参赛人数
3