#117. 亲和数

亲和数

题目描述

自然数 aa 的因子是指能整除 aa 的所有自然数,但不含 aa 本身。例如 1212 的因子为:1,2,3,4,61,2,3,4,6

若自然数 aa 的因子之和为 bb (a<b)(a<b),且 bb 的因子之和又等于 aa,则称 a,ba,b 为一对 亲和数

求字典序最小的一对亲和数(以 aa 作为标准,当 aa 相等时再以 bb 作为标准)。

输入格式

(无)

输出格式

输出一行两个整数,用一个空格分隔,分别为 aabb (a<b)(a<b),代表字典序最小的一对亲和数。

(无)
(无)

数据规模与约定

(无)