← 返回题目列表

Codeforces · 762/A

A. k 个除数

中文机器翻译题面 查看原题

给定两个整数 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。