#P2291. [PA2011] Prime prime power 质数的质数次方

[PA2011] Prime prime power 质数的质数次方

题目描述

对于给定的数 nn,求第 kk 小的 aba^ba,ba,b 都为质数),使得它的值大于 nn

输入格式

一行两个整数 n,kn,k

输出格式

一行一个整数为答案。

22 2
27
22 1
25

提示

对于 100%100\% 的数据,1n10181\le n\le 10^{18}1k1051\le k\le 10^5