#tctm1947. 亲和数

亲和数

亲和数

题目描述

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

输入格式

(无)

输出格式

11 行,分别为 aabba<ba<b)。

样例输入 #1

(无)

样例输出 #1

(无)

数据范围

无输入数据。

知识点与难度

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


测试点分布

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