#34863. 亲和数
亲和数
暂无测试数据。
亲和数,又称相亲数、友爱数、友好数,指两个不同的正整数中,彼此的全部约数之和(本身除外)与另一方相等。毕达哥拉斯曾说:“朋友是你灵魂的倩影,要像220与284一样亲密。”
人和人之间讲友情,有趣的是,数与数之间也有相类似的关系,数学家把一对存在特殊关系的数称为“亲和数”。常言道,知音难觅,寻找亲和数更使数学家绞尽了脑汁。亲和数是数论王国中的一朵小花,它有漫长的发现历史和美丽动人的传说。
蒜头君对亲和数产生了兴趣,他想知道给出某个正整数 $n$,求出一对亲和数 $A$ 和 $B$ 满足 $A\ge n$,并且 $A$ 是最小的。
输入格式
一行一个正整数 $n\ (6\le n \le 18000)$。
输出格式
一行两个整数 $A$ 和 $B$。
211
220 284