7070: BZOJ3070： [Pa2011]Prime prime power 质数的质数次方
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
对于给定的数n，求第k小的a^b (a,b 都为质数),其值大于要大于N
输入格式
一行：n k (1<=n<=10^18, 1<=k<=100000)
输出格式
一行：答案
样例输入
第一组： 22 1 第二组： 22 2
样例输出
第一组： 25 第二组： 27
提示
没有写明提示
题目来源
没有写明来源