#GQC2527. 因数

因数

题目描述

给定数字 nn 求其第 kk 个因数是多少

输入格式

一行,22 个正整数 n,kn,k

输出格式

11 个正整数,表示 nn 的第 kk 个因数的值。如果不存在输出 -1

输入输出样例

15 3
5

样例 #1\tt \#1说明

1515 的因数有 1,3,5,151,3,5,15 其中第 33 个数为 33

15 6
-1

数据范围

60%:1n10560\%:1\le n\le 10^5

100%:1n1012,1k105100\%:1\le n\le 10^{12},1\le k\le 10^5