给定两个整数 n 和 k。找到 n 的第 k 个最小除数,或者报告它不存在。
n 的除数是任何这样的自然数,n 可以被它整除而没有余数。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 1015, 1 ≤ k ≤ 109)。
输出
如果 n 的除数小于 k,则输出 -1。
否则,输出n的第k个最小除数。
示例
输入 #1
4 2
输出 #1
2
输入 #2
5 3
输出 #2
-1
输入 #3
12 5
输出 #3
6
注意
在第一个示例中,数字 4 有三个约数:1、2 和 4。第二个是 2。
在第二个示例中,数字 5 只有两个约数:1 和 5。第三个约数不存在,因此答案为 -1。