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

Đề bài

Đư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=2×2×7.

Input Format

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

Constraints

Không có ràng buộc thêm.

Output Format

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.

Sample Input 0

28 3

Sample Output 0

``` 7