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

[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

提示

没有写明提示

题目来源

没有写明来源