#P2291. [PA2011] Prime prime power 质数的质数次方
[PA2011] Prime prime power 质数的质数次方
题目描述
对于给定的数 ,求第 小的 ( 都为质数),使得它的值大于 。
输入格式
一行两个整数 。
输出格式
一行一个整数为答案。
22 2
27
22 1
25
提示
对于 的数据,,。
对于给定的数 n,求第 k 小的 ab(a,b 都为质数),使得它的值大于 n。
一行两个整数 n,k。
一行一个整数为答案。
22 2
27
22 1
25
对于 100% 的数据,1≤n≤1018,1≤k≤105。