#973. tl琪露诺的数学难题

tl琪露诺的数学难题

琪露诺的数学难题

题目背景

作为幻想乡最强的妖怪琪露诺,看见你路过雾之湖,提出要和你较量。

琪露诺非常智慧,因此出了一道数学难题给你。

题目描述

已知正整数 NN,它的因数组成的集合 A={aaN}A=\{a \vert a \le N\},其中 aia_iNN 的因数,要求你在指定时间内求出集合 AA 中第 KK 大的元素。

输入格式

共一行两个整数 NNKK,表示正整数 NN 和要求第 KK 大的元素。

输出格式

共一行一个整数,表示集合 AA 中第 KK 大的元素。

样例 #1

样例输入 #1

12 3

样例输出 #1

4

样例 #2

样例输入 #2

15 2

样例输出 #2

5

提示

样例 #1 解释:

N=12N=12K=3K=3 时,A={1,2,3,4,6,12}A=\{1,2,3,4,6,12\},则第 33 大的元素为 44

数据范围与约定:

对于 60%60\% 的数据,保证 1N1061 \le N \le 10^{6}

对于全部的数据,保证 1N10121 \le N \le 10^{12}1KA1 \le K \le \lvert A \rvert,其中 A\lvert A \rvert为集合 AA 中元素的数量。