8524: BZOJ4524:[Cqoi2016]伪光滑数

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N, ak<128,我们就称整数J为N-伪光滑数。 现在给出L,求所有整数中,第E大的N-伪光滑数。


输入格式

只有一行,为用空格隔开的整数L和E。 2 ≤ N ≤ 10^18, 1 ≤ K ≤ 800000,保证至少有 E 个满足要求的数


输出格式

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


样例输入

12345 20

样例输出

9167

提示


题目来源

没有写明来源

加入题单

算法标签: