问题1670--亲和数

1670: 亲和数

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 33
[提交] [状态] [讨论版] [命题人:]

题目描述

自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a除自身之外的因子之和为b，而且b除自身之外的因子之和又等于a，则称a，b为一对亲和数。编程求[m,n]中的最小的一对亲和数，如果没有则输出“Not Found!”。

输入

一行两个整数m和n，之间用一个空格隔开。输入保证1≤m≤n≤100000。

输出

一行，若[m,n]中的最小的一对亲和数存在，则输出这两个整数，之间用一个空格隔开，若不存在，则输出“Not Found!”。

样例输入 Copy 

1 100

样例输出 Copy 

Not Found!

来源/分类

入门组 
[提交] [状态]