#L0564. 亲和数对

亲和数对

题目背景

小明在学习数论时发现了一个有趣的现象:有些数对彼此之间有着特殊的联系。如果一个数 AA 的所有真因数(不包括自身)之和恰好等于另一个数 BB,那么 AA 就说 BB 是自己的"伙伴"。如果两个数互为"伙伴",它们就构成一对"亲密伙伴"。注意:忽略自己是自己伙伴的情况。

例如,220220 的真因数有 1,2,4,5,10,11,20,22,44,55,1101, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110,它们的和为 284284;而 284284 的真因数有 1,2,4,71,1421, 2, 4, 71, 142,它们的和为 220220。所以 220220284284 是一对亲密伙伴。

题目描述

给定一个正整数 ss,找出不小于 ss 的第一对亲密伙伴。

输入格式

一行一个整数 ss

输出格式

一行两个用空格隔开的整数 aabbaa 是第一个不小于 ss 的亲密伙伴数中的较小者,bbaa 的伙伴(允许 b<sb \lt s)。

样例

206
220 284

提示

数据范围:6s1.8×1046 \le s \le 1.8 \times 10^4

难度 入门
通过率
尝试 0
已通过 0
ID
1292
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者