第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。

春季班高级4.21

未参加
状态
已结束
规则
OI
题目
11
开始于
2024-04-21 10:30
结束于
2024-04-29 18:30
持续时间
200.0 小时
主持人
参赛人数
12