Ước số

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai số nguyên dương n và k. Hãy tìm ước số thứ k của n theo thứ tự tăng dần. Nếu n có ít hơn k ước số, hãy in ra -1.

Input

  • Một dòng chứa hai số nguyên n và k (~1 \le n \le 10^{15},\ 1 \le k \le 10^9~).

Output

  • In ra một số nguyên là ước số thứ k của n theo thứ tự tăng dần, hoặc -1 nếu không tồn tại.

Ví dụ

Sample Input
4 2
Sample Output
2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.