#430. 求第k小的因数(2)
求第k小的因数(2)
题目描述
输入整数 ,求 的所有因数中从小到大的第 个因数是多少。
如果不存在第 个因数,则输出 。
样例
24 5
6
17 3
-1
样例 解释
的因数有 ,其中从小到大的第 个因数是 。
样例 解释
的因数只有 和 ,不存在第 个因数。
输入整数 n,k,求 n 的所有因数中从小到大的第 k 个因数是多少。
如果不存在第 k 个因数,则输出 −1。
24 5
6
17 3
-1
样例 1 解释
24 的因数有 1,2,3,4,6,8...,其中从小到大的第 5 个因数是 6。
样例 2 解释
17 的因数只有 1 和 17,不存在第 3 个因数。