P8316 [CQOI2016] 伪光滑数 加强版
题目背景
原题链接:[P4359 [CQOI2016] 伪光滑数](https://www.luogu.com.cn/problem/P4359)
题目描述
若一个大于 $1$ 的整数 $m$ 的**不去重**质因数分解有 $k$ 项,其最大的质因子为 $a_k$,并且满足 $a_{k}^{k} \leq n$,$a_k \leq 397$,我们就称整数 $m$ 为 $n$ - 伪光滑数。
给定整数 $n$,求出第 $k$ 大的 $n$ - 伪光滑数。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1 < n \leq 10^{11}$,$k \geq 1$,保证至少有 $k$ 个满足要求的数。