#1243. 【函数】亲和数

    ID: 1243 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>语言基础-函数数论枚举因子和预处理

【函数】亲和数

【函数】亲和数

题目描述

上机练习6.1.5    自然数a的因子是指能被a整除的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。

输入说明

无输入。

输出说明

最小的一对亲和数(两数不相等哦),小数在前大数在后,中间用一个空格分隔。

提示

提示:a 从2开始向上循环,求出b,验证a与b是否是亲和数,如是亲和数结束循环并输出,否则a+1继续循环。