#117. 亲和数
亲和数
题目描述
自然数 的因子是指能整除 的所有自然数,但不含 本身。例如 的因子为:。
若自然数 的因子之和为 ,且 的因子之和又等于 ,则称 为一对 亲和数。
求字典序最小的一对亲和数(以 作为标准,当 相等时再以 作为标准)。
输入格式
(无)
输出格式
输出一行两个整数,用一个空格分隔,分别为 和 ,代表字典序最小的一对亲和数。
(无)
(无)
数据规模与约定
(无)
相关
在下列比赛中:
自然数 a 的因子是指能整除 a 的所有自然数,但不含 a 本身。例如 12 的因子为:1,2,3,4,6。
若自然数 a 的因子之和为 b (a<b),且 b 的因子之和又等于 a,则称 a,b 为一对 亲和数。
求字典序最小的一对亲和数(以 a 作为标准,当 a 相等时再以 b 作为标准)。
(无)
输出一行两个整数,用一个空格分隔,分别为 a 和 b (a<b),代表字典序最小的一对亲和数。
(无)
(无)
(无)
在下列比赛中: