1293 - 整除数对
时间限制 : 1 秒
内存限制 : 128 MB
输入三个数a,b,c,其中a可以分解为两个质数之积,且b< c。求区间[b,c]中,能否找到两个整数n和m(n< m),使得a|mn。如果存在多对n和m,输出n+m最小的一对。如果不存在这样的数对,则输出0 0.
输入
输入三个正整数a,b,c。
输出
输出两个正整数n和m,数字小的先输出
样例
输入
10 3 9
输出
4 5
输入
21 13 23
输出
14 15
提示
对100%的数据,a< 10^6,b,c< 10^9.