1293 - 整除数对

输入三个数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.

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题