给我们两个整数n和k,请找到n的第k小的因子,或者确定不存在第k小的因子。
整数n的因子是指n能被该因子整除。显然,因子一定是自然数,且n是其自身的因子。
给我们两个整数n和k,请找到n的第k小的因子,或者确定不存在第k小的因子。
整数n的因子是指n能被该因子整除。显然,因子一定是自然数,且n是其自身的因子。
一行两个整数n和k(1 ≤ n ≤ 1015, 1 ≤ k ≤ 109)。
一行一个整数。如果n的因子个数少于k个,则不存在第k小的因子,输出:-1;否则,输出n的第k小的因子。
4 2
2
样例2输入:
5 3
样例2输出:
-1
样例3输入:
12 5
样例3输出:
6