N-интересные числа
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Целое число $$$X \ge 2$$$ считается $$$N$$$-интересным, если в его разложении на простые множители $$$X=p_1p_2\cdots{}p_k$$$ наибольший из множителей $$$p_i$$$ удовлетворяет условиям $$$p_i^k \le N$$$ и $$$p_i \le 127$$$.

Даны два целых числа $$$N$$$ и $$$n$$$. Гарантируется, что $$$N$$$-интересных чисел существует не менее $$$n$$$, и при этом их конечное число.

Найдите $$$n$$$-е по убыванию $$$N$$$-интересное число.

Входные данные

Первая строка входных данных содержит два целых числа $$$N$$$ и $$$n$$$ ($$$2 \le N \le 10^{18}$$$; $$$1 \le n \le 8 \cdot 10^5$$$).

Выходные данные

Выведите одно целое число — $$$n$$$-е по убыванию $$$N$$$-интересное число.

Пример

Входные данные
3110 21
Выходные данные
1573