P27016

找最小的倍数

难度 5 级 小学 数学入门 算术基本定理 整数唯一分解定理
讨论 统计 6通过 35提交 17.1%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入三个数a,b和c,a可以分解成两个不大于10000的质因数的乘积。求在区间[b,c]中,是否存在两个数n和m,使得a|nm。如果存在多组结果,则输出n+m最小的那一组。

输入

输入为一行共3个正整数a,b,c.

输出

输出满足条件的两个数n和m,之间用空格隔开,如果无解则输出"No solution".

提示

对于100%的数据,0<= a,b,c <= 1e9。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交