F. K-е простое на отрезке

Найдите $k$-е по возрастанию простое число на отрезке от $m$ до $n$ включительно.

Одна строка содержит числа $m$, $n$ и $k$ ($1 \le m \le n \le 10^7$, $1 \le k \le 10^7$).

Одно число — $k$-е простое на отрезке, или $-1$, если простых меньше $k$.