最近V_Dragon沉迷数学,以至于一看到数字,V_Dragon就知道它所有的约数。伟大的数学家Home_W从来都是鄙视V_Dragon的数学水平的
所以他当然不信啦,于是想了一个办法来考验V_Dragon有没有说谎。
Home_W打算给一个数字n(1 ≤ n ≤ 1e15)和一个数字k(1 ≤ k ≤ 1e9) ,要求V_Dragon在3秒内答出第k小的n的约数是几。没答出就锤死
这可把V_Dragon吓坏了,所以V_Dragon只能厚着脸皮求聪明的ACMer你来帮忙啦
输入包含多组测试数据,每行两个数字n,k
输出n的约数中 第k小的约数,若不存在 输出“-1”
4 3
4