logo AlgoBeat OnlineJudge
登录 注册

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

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

输出格式

一行:答案

样例

样例输入

第一组:

22 1

第二组:

22 2

样例输出

第一组:

25

第二组:

27