A5705 | $「CQOI2016」伪光滑数$

时间限制3s

内存限制512MB

通过 / 提交0/0

题目描述

若一个大于 $1$ 的整数 $M$ 的质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 ${a_k}^k \leq N$，$a_k < 128$，我们就称整数 $M$ 为 $N$-伪光滑数。 现在给出 $N$，求所有整数中，第 $K$ 大的 $N$-伪光滑数。

只有一行，为用空格隔开的整数 $N$ 和 $K$。

只有一行，为一个整数，表示答案。

输入 #1

12345 20

输出 #1

C++ 编辑器

输入

输出