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

[PA 2011] Prime prime power 质数的质数次方

题目描述

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

输入格式

一行两个整数 n,kn,k

输出格式

一行一个整数为答案。

输入数据 1

22 2

输出数据 1

27

输入数据 2

22 1

输出数据 2

25

提示

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