Даны два натуральных числа n и k. Найдите k-й в порядке возрастания делитель числа n, либо сообщите, что его не существует.
Делителем числа n является любое натуральное число, на которое число n делится без остатка.
Выходные данные
Если у числа n менее k делителей, выведите -1.
В противном случае, выведите k-й в порядке возрастания делитель числа n.
Примечание
В первом пример у числа 4 есть три делителя: 1, 2 и 4. Второй из них — 2.
Во втором примере у числа 5 есть только два делителя, 1 и 5. Ответ -1, потому что третьего делителя нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
|
2
|
|
2
|
5 3
|
-1
|
|
3
|
12 5
|
6
|