第k小因数

描述
给你两个整数n和k,找出n的第k小的因数,或者报告它不存在。
输入描述
第一行包含两个整数n和k(1≤n≤10^15,1≤k≤10^9)。
输出描述
如果不存在第k小的因数,输出-1。
否则,输出它。
用例输入 1
4 2
用例输出 1
2
用例输入 2
5 3
用例输出 2
-1
用例输入 3
12 5
用例输出 3
6

【样例解释】
在第一个样例中,4 有三个因数: 1,2 和 4。第二个是2。
在第二个样例中,5 只有两个因数: 1 和 5。第三个因数不存在,所以答案是-1。

信息

ID
2652
难度
8
分类
(无)
标签
递交数
50
已通过
6
通过率
12%
上传者

相关

在下列比赛中:

春季班高级4.21