Thừa số nguyên tố thứ K.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Đưa ra số nguyên tố thứ k trong phân tích thừa số nguyên tố của một số nguyên dương n. Ví dụ n=28, k=3 ta có kết quả là 7 vì 28=2x2x7.

Input

2 số n,k(1 ≤n,k≤10^9).

Output

In ra thừa số nguyên tố thứ k của n, nếu n không có thừa số nguyên tố thứ k thì in ra -1.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

28 3

Output

7

Thông tin học tập

• Buổi: B07
• Concepts: prime factorization
• Giới hạn kiến thức: B01-B07
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10