{"problem":{"name":"[CQOI2016] 伪光滑数 加强版","description":{"content":"若一个大于 $1$ 的整数 $m$ 的**不去重**质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 $a_{k}^{k} \\leq n$，$a_k \\leq 397$，我们就称整数 $m$ 为 $n$ - 伪光滑数。 给定整数 $n$，求出第 $k$ 大的 $n$ - 伪光滑数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8316"},"statements":[{"statement_type":"Markdown","content":"若一个大于 $1$ 的整数 $m$ 的**不去重**质因数分解有 $k$ 项，其最大的质因子为 $a_k$，并且满足 $a_{k}^{k} \\leq n$，$a_k \\leq 397$，我们就称整数 $m$ 为 $n$ - 伪光滑数。\n\n给定整数 $n$，求出第 $k$ 大的 $n$ - 伪光滑数。\n\n## Input\n\n一行，两个整数 $n, k$。\n\n## Output\n\n一行，一个整数，表示所求的值。\n\n[samples]\n\n## Background\n\n原题链接：[P4359 [CQOI2016] 伪光滑数](https://www.luogu.com.cn/problem/P4359)\n\n## Note\n\n对于 $100\\%$ 的数据，$1 < n \\leq 10^{11}$，$k \\geq 1$，保证至少有 $k$ 个满足要求的数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8316","tags":["动态规划 DP","2016","重庆","各省省选","优先队列","可并堆","可持久化","素数判断,质数,筛法"],"sample_group":[["12345 20","9167"]],"created_at":"2026-03-03 11:09:25"}}