若一个大于 111 的整数 MMM 的质因数分解有 kkk 项,其最大的质因子为 aka_ka k  ,并且满足 akk≤N{a_k}^k \leq Na k   k  ≤N,ak<128a_k < 128a k  <128,我们就称整数 MMM 为 NNN-伪光滑数.
现在给出 NNN,求所有整数中,第 KKK 大的 NNN-伪光滑数.
只有一行,为用空格隔开的整数 NNN 和 KKK.
只有一行,为一个整数,表示答案.
对于 30%30\%30% 的数据,N≤106N \leq 10^6N≤10 6  ;
对于 100%100\%100% 的数据,2≤N≤10182 \leq N \leq 10^{18}2≤N≤10 18  ,1≤K≤8000001 \leq K \leq 8000001≤K≤800000.保证至少有 KKK 个满足要求的数.