返回小组 开始 2023-08-01 14:00:00

8_1

结束 2023-08-01 17:00:00
Contest is over.
当前 2024-12-04 16:48:09

A. 整除数对

描述

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交