CTDL> bài 2.A20 CTDL> bài Thừa số nguyên tố thứ K
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
Comments