#L0564. 亲和数对
亲和数对
题目背景
小明在学习数论时发现了一个有趣的现象:有些数对彼此之间有着特殊的联系。如果一个数 的所有真因数(不包括自身)之和恰好等于另一个数 ,那么 就说 是自己的"伙伴"。如果两个数互为"伙伴",它们就构成一对"亲密伙伴"。注意:忽略自己是自己伙伴的情况。
例如, 的真因数有 ,它们的和为 ;而 的真因数有 ,它们的和为 。所以 和 是一对亲密伙伴。
题目描述
给定一个正整数 ,找出不小于 的第一对亲密伙伴。
输入格式
一行一个整数 。
输出格式
一行两个用空格隔开的整数 和 。 是第一个不小于 的亲密伙伴数中的较小者, 是 的伙伴(允许 )。
样例
206220 284
提示
数据范围:。
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 1292
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者