[Cqoi2016]伪光滑数

时间限制:10s      空间限制:512MB

题目描述

若一个大于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

提示


题目来源

没有写明来源