#931. 趣味整数2(亲密数)

    传统题 1000ms 256MiB

趣味整数2(亲密数)

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

题目描述

假设两个正整数AABB是亲密数,那么有如下的性质: 整数AA的全部真约数(包括1,不包括AA本身)之和等于BB; 整数B的全部真约数(包括1,不包括B本身)之和等于A。 比如:220 和 284 220的全部真约数有:1+2+4+5+10+11+20+22+44+55+110 = 284 284的全部真约数有:1+2+4+71+142 = 220

输入

一行输入两个数:XY1XY40000X、Y(1\le X \le Y \le 40000),求 在范围[X,Y][X,Y]之间的所有亲密数。

输出

每行输出一对在范围内的亲密数(要保证第一个数小于第二个数)

样例输入

1 1000

样例输出

220 284

20240926入门班趣味数

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-9-26 20:15
结束于
2024-10-17 16:15
持续时间
500 小时
主持人
参赛人数
20