CTDL&GT bài 2.A20 CTDL&GT bài Thừa số nguyên tố thứ K


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo