Morning_X已经11岁了,今天是他上小学五年级的日子,在数学课上,老师讲解到了约数的内容。因为Morning_X喜欢装13,所以他在数学课上公然挑衅老师说,老师只要给他一个数n和一个数k,他就能按从小到大算出n的第K个约数。
但是其实Morning_X脑子没转的那么快,所以他偷偷的请求了脑袋灵敏的ACMer来帮助他,请大家快帮帮Morning_X吧!
每一个测试数据包括一个n和一个k(1 ≤ n ≤ 1015, 1 ≤ k ≤ 109).
如果n没有第K个约数则输出-1,如果有则输出第K个约数
4 2
2
5 3
-1
12 5