#4680. 最小的亲和数

最小的亲和数

最小的亲和数

题目描述

自然数 aa 的因子是指能整除 aa 的所有自然数,但不含 aa 本身。例如 1212 的因子为:1,2,3,4,61, 2, 3, 4, 6。若自然数 aa 的因子之和为 bb,而且 bb 的因子之和又等于 aa,则称 a,ba, b 为一对"亲和数"。求最小的一对亲和数(a<ba < b)。

题目要求:

  1. 编写函数 judge(…),计算一个自然数的因子之和
  2. aba \ne b

输入格式

输出格式

一行,分别为 aabba<ba < b),代表最小的一对亲和数。

样例输入 #1

样例输出 #1

220 284

数据范围

无输入数据。

知识点与难度

本题涉及的知识点从属于 GESP一级(函数、循环、简单数学),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归