Description
对于给定的数n，求第k小的a^b (a,b 都为质数),其值大于要大于N
Input
一行：n k (1<=n<=10^18, 1<=k<=100000)
Output
一行：答案
Sample Input
第一组：22 1
第二组：
22 2
Sample Output
第一组：25
第二组：
27
黑暗爆炸OJ
DARKBZOJ
#3070. [Pa2011]Prime prime power 质数的质数次方
Statistics 下载数据22 1
第二组：
22 2
25
第二组：
27
