Cho số nguyên dương \(n\), hãy cho biết nếu mang tất cả các ước số nguyên dương của \(n\) xếp theo thứ tự tăng dần và đánh số từ 1 trở đi thì ước số thứ 𝑘 bằng bao nhiêu.

Dữ liệu vào:

+ Dòng 1 chứa hai số nguyên dương \(n,k\ (n \leq 10^{15};k \leq \ 10^{9})\)

+ Dòng 2 chứa 𝑛 số nguyên \(a_{1},\ a_{2},\ \ldots\ ,\ a_{n}\ (\forall i:|a_{i}|\ \leq \ 10^{9})\) Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Kết quả: Ghi một số là ước số nguyên dương thứ \(k\) của \(n\) hoặc ghi -1 nếu \(n\) có ít hơn \(k\) ước số nguyên dương.

Ràng buộc:

Subtask 1: Có 50% số test ứng với 50% số điểm của bài có \(n \leq 10^{6}.\)

Subtask 2: Có 50% số test ứng với 50% số điểm của bài có \(n \leq 10^{15}.\)

Ví dụ: