#F0159. #2047. 「CQOI2016」伪光滑数
#2047. 「CQOI2016」伪光滑数
题目描述
若一个大于 的整数 的质因数分解有 项,其最大的质因子为 ,并且满足 ,,我们就称整数 为 -伪光滑数。
现在给出 ,求所有整数中,第 大的 -伪光滑数。
输入格式
只有一行,为用空格隔开的整数 和 。
输出格式
只有一行,为一个整数,表示答案。
样例
样例输入
12345 20样例输出
9167数据范围与提示
对于 的数据,;
对于 的数据,,。保证至少有 个满足要求的数。
题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 42 题。保留原作者与原赛事署名。