CF762A k-th divisor
题目描述
你收到了两个整数 $n$ 和 $k$。你需要找到 $n$ 的第 $k$ 小因子，或者告知其不存在。
任意一个可以整除 $n$ 的自然数都是 $n$ 的因子。
输入格式
第一行包含两个整数 $n$ 和 $k$（$1\leq n\leq 10^{15},1\leq k\leq 10^9$）。
输出格式
如果 $n$ 不足 $k$ 个因子输出 `-1`。
否则输出 $n$ 的第 $k$ 小的因子。
说明/提示
在第一个样例中，数字 $4$ 有三个因子：$1,2$ 和 $4$。第二小的为 $2$。
在第二个样例中，数字 $5$ 仅有两个因子 $1$ 和 $5$。第三个因子是不存在的，因此答案是 `-1`。