黑暗爆炸OJ

DARKBZOJ

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

统计下载数据

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

Hint

Source