BZPRO
#4524. [Cqoi2016]伪光滑数
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
若一个大于1的整数M的质因数分解有k项，其最大的质因子为A
k
，并且满足A
k
^K<=N,A
k
<128，我们就称整数M为N-伪
光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。
输入格式
只有一行，为用空格隔开的整数N和K
2 ≤ N ≤ 10^18， 1 ≤ K ≤ 800000，保证至少有 K 个满足要求的数
输出格式
只有一行，为一个整数，表示答案。
样例
样例输入
12345 20
样例输出
9167
数据范围与提示
BZPRO