UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4524. [Cqoi2016]伪光滑数

统计 下载数据

Description

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

Input

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

Output

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

Sample Input

12345 20

Sample Output

9167

Hint


Source