{"raw_statement":[{"iden":"background","content":"原题链接：[P4359 [CQOI2016] 伪光滑数](https://www.luogu.com.cn/problem/P4359)"},{"iden":"statement","content":"若一个大于 $1$ 的整数 $m$ 的**不去重**质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 $a_{k}^{k} \\leq n$，$a_k \\leq 397$，我们就称整数 $m$ 为 $n$ - 伪光滑数。\n\n给定整数 $n$，求出第 $k$ 大的 $n$ - 伪光滑数。"},{"iden":"input","content":"一行，两个整数 $n, k$。"},{"iden":"output","content":"一行，一个整数，表示所求的值。"},{"iden":"note","content":"对于 $100\\%$ 的数据，$1 < n \\leq 10^{11}$，$k \\geq 1$，保证至少有 $k$ 个满足要求的数。"}],"translated_statement":null,"sample_group":[["12345 20","9167"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}