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$ 个满足要求的数。