#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  

数据范围与提示