[Pa2011]Prime prime power 质数的质数次方

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

对于给定的数n，求第k小的a^b (a,b 都为质数),其值大于要大于N

一行：n k (1<=n<=10^18, 1<=k<=100000)

一行：答案

样例输入


			第一组：



22 1



第二组：



22 2

样例输出


			第一组：



25



第二组：



27