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

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

输入

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

输出

一行:答案

样例

输入

第一组:

22 1

第二组:

22 2

输出

第一组:

25

第二组:

27
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题