Ước thứ k

Xem PDF



Dạng bài
Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(2\) số \(n\)\(k\). In ra ước thứ \(k\) của \(n\) hoặc in ra \(-1\) nếu số ước của \(n\) nhỏ hơn \(k\).

Input

  • \(2\) số nguyên dương \(n\)\(k\) (\(0 \le n \le 10^{14}\), \(0 \le k \le 10^{9}\)) cách nhau một dấu cách.

Output

  • In ra ước thứ \(k\) của \(n\) hoặc in ra \(-1\).

Example

Test 1
Input
6 2
Output
2

Bình luận

Không có bình luận nào.