4076: 「CQOI2016」伪光滑数
内存限制：512 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
若一个大于 $1$ 的整数 $M$ 的质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 ${a_k}^k \leq N$，$a_k < 128$，我们就称整数 $M$ 为 $N$-伪光滑数。 现在给出 $N$，求所有整数中，第 $K$ 大的 $N$-伪光滑数。
输入
只有一行，为用空格隔开的整数 $N$ 和 $K$。
输出
只有一行，为一个整数，表示答案。
样例输入 复制
12345 20样例输出 复制
9167提示
数据范围：对于 $30\%$ 的数据，$N \leq 10^6$； 对于 $100\%$ 的数据，$2 \leq N \leq 10^{18}$，$1 \leq K \leq 800000$。保证至少有 $K$ 个满足要求的数。