题目背景

原题链接：P4359 [CQOI2016] 伪光滑数

题目描述

若一个大于 $1$ 的整数 $m$ 的不去重质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 $a_{k}^{k} \leq n$，$a_k \leq 397$，我们就称整数 $m$ 为 $n$ - 伪光滑数。

给定整数 $n$，求出第 $k$ 大的 $n$ - 伪光滑数。

输入格式

一行，两个整数 $n, k$。

输出格式

一行，一个整数，表示所求的值。

12345 20

9167

提示

对于 $100\%$ 的数据，$1 < n \leq 10^{11}$，$k \geq 1$，保证至少有 $k$ 个满足要求的数。