A. k-й делитель
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны два натуральных числа n и k. Найдите k-й в порядке возрастания делитель числа n, либо сообщите, что его не существует.

Делителем числа n является любое натуральное число, на которое число n делится без остатка.

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

В первой строке следуют два целых числа n и k (1 ≤ n ≤ 1015, 1 ≤ k ≤ 109).

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

Если у числа n менее k делителей, выведите -1.

В противном случае, выведите k-й в порядке возрастания делитель числа n.

Примеры
Входные данные
4 2
Выходные данные
2
Входные данные
5 3
Выходные данные
-1
Входные данные
12 5
Выходные данные
6
Примечание

В первом пример у числа 4 есть три делителя: 1, 2 и 4. Второй из них — 2.

Во втором примере у числа 5 есть только два делителя, 1 и 5. Ответ -1, потому что третьего делителя нет.