#XMOJ11282. 找因数

找因数

说明

时间限制:1 Sec 内存限制:256 MB 输入文件divisor.in 输出文件divisor.out

小明正在学习因数,所以佳佳给他出了道题:将正整数 $n$ 的所有因数从小到大排列,第 $k$ 个是多少?

输入格式

一行,为空格分隔的两个正整数 $n$、$k$。

输出格式

一个整数,表示 $n$ 的因数从小到大第 $k$ 个是多少。如果 $n$ 没有第 $k$ 个因数,输出 -1

样例

样例 1

4 2

2

样例 2

5 3

-1

样例 3

12 5

6

数据范围

$1 \le n \le 10^{15}$

$1 \le k \le 10^9$