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

tl琪露诺的数学难题

琪露诺的数学难题

题目背景

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

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

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

12 3

样例输出 #1

4

样例 #2

样例输入 #2

15 2

样例输出 #2

5

提示

样例 #1 解释:

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

数据范围与约定:

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

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