#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$
相关
在下列比赛中: