소수의 소수 거듭제곱

밑과 지수가 모두 소수인 거듭제곱, 즉 $a$와 $b$가 모두 소수일 때 $a^b$ 꼴로 나타낼 수 있는 수를 소수 거듭제곱(prime prime power)이라고 하자. 예를 들어 $25 = 5^2$과 $27 = 3^3$은 밑 $5, 3$과 지수 $2, 3$이 모두 소수이므로 소수 거듭제곱이다. 정수 $n$과 $k$가 주어질 때, $n$보다 큰 소수 거듭제곱 중에서 $k$번째로 작은 수를 구하여라.

첫째 줄에 두 정수 $n$과 $k$가 공백으로 구분되어 주어진다. ($1 \le n \le 10^{18}$, $1 \le k \le 100{,}000$)

첫째 줄에 $n$보다 큰 소수 거듭제곱 중에서 $k$번째로 작은 수 $m$을 출력한다.