#1627. 琪露诺的数学难题
琪露诺的数学难题
琪露诺的数学难题
题目背景
作为幻想乡最强的妖怪琪露诺,看见你路过雾之湖,提出要和你较量。
琪露诺非常智慧,因此出了一道数学难题给你。
题目描述
已知正整数 $N$,它的因数组成的集合 A={a∣a≤N},其中 $a_i$ 为 $N$ 的因数,要求你在指定时间内求出集合 $A$ 中第 $K$ 大的元素。
输入格式
共一行两个整数 $N$ 和 $K$,表示正整数 $N$ 和要求第 $K$ 大的元素。
输出格式
共一行一个整数,表示集合 $A$ 中第 $K$ 大的元素。
样例 #1
样例输入 #1
12 3
样例输出 #1
4
样例 #2
样例输入 #2
15 2
样例输出 #2
5
提示
样例 #1 解释:
$N=12$,$K=3$ 时,$A={1,2,3,4,6,12}$,则第 $3$ 大的元素为 $4$。
数据范围与约定:
对于 $60\%$ 的数据,保证 $1 \le N \le 10^{6}$;
对于全部的数据,保证 1≤≤N≤10^12,1≤K**≤∣A∣,其中 ∣A∣为集合A中元素的数量。