#1627. 琪露诺的数学难题

琪露诺的数学难题

琪露诺的数学难题

题目背景

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

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

题目描述

已知正整数 $N$,它的因数组成的集合 A={aaN},其中 $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中元素的数量。