Description

Given a number $n$, find the $k$-th smallest value of $a^b$ ($a$ and $b$ are both prime numbers) such that its value is greater than $n$.

Input Format

One line with two integers $n, k$.

Output Format

Output one integer on a single line as the answer.

22 2

27

22 1

25

Hint

For $100\%$ of the testdata, $1 \le n \le 10^{18}$, $1 \le k \le 10^5$.

Translated by ChatGPT 5