远端评测题 1000ms 256MiB

找因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件divisor.in 输出文件divisor.out

小明正在学习因数,所以佳佳给他出了道题:将正整数 $n$ 的所有因数从小到大排列,第 $k$ 个是多少?

输入格式

一行,为空格分隔的两个正整数 $n$、$k$。

输出格式

一个整数,表示 $n$ 的因数从小到大第 $k$ 个是多少。如果 $n$ 没有第 $k$ 个因数,输出 -1

样例

样例 1

4 2

2

样例 2

5 3

-1

样例 3

12 5

6

数据范围

$1 \le n \le 10^{15}$

$1 \le k \le 10^9$

2026年5月月赛-Div3

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-5-14 19:52
结束于
2026-5-20 23:59
持续时间
2 小时
主持人
参赛人数
67