#PQJ2675x15783. QOJ 2675_15783
QOJ 2675_15783
若一个大于 1 的整数 𝑀 的质因数分解有 𝑘 项,其最大的质因子为 𝑎 𝑘 ,并且满足 𝑎 𝑘 𝑘 ≤ 𝑁 , 𝑎 𝑘 < 128 ,我们就称整数 𝑀 为 𝑁 -伪光滑数。
现在给出 𝑁 ,求所有整数中,第 𝐾 大的 𝑁 -伪光滑数。
输入格式
只有一行,为用空格隔开的整数 𝑁 和 𝐾 。
输出格式
只有一行,为一个整数,表示答案。
样例数据 样例 1 输入 12345 20 样例 1 输出 9167 子任务
对于 30 % 的数据, 𝑁 ≤ 10 6 ;
对于 100 % 的数据, 2 ≤ 𝑁 ≤ 10 18 , 1 ≤ 𝐾 ≤ 800000 。保证至少有 𝐾 个满足要求的数。