问题 6701 --因子

6701: 因子★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 132  解决: 26
[提交][状态][命题人:]

题目描述

给我们两个整数nk,请找到n的第k小的因子,或者确定不存在第k小的因子。

整数n的因子是指n能被该因子整除。显然,因子一定是自然数,且n是其自身的因子。

输入

一行两个整数nk1n ≤ 1015, 1 ≤ k ≤ 109)。

输出

       一行一个整数。如果n的因子个数少于k个,则不存在第k小的因子,输出:-1;否则,输出n的第k小的因子。

样例输入
Copy
4 2
样例输出
Copy
2

提示

样例2输入:

5 3

样例2输出:

-1

样例3输入:

12 5

样例3输出:

6

来源

 

[提交][状态]