Cho hai số nguyên dương N và p.

Hãy đếm xem có bao nhiêu số nguyên dương x (~1 \le x \le N~) thỏa mãn điều kiện ~UCLN(x, N) = p~.

Dữ liệu vào (Input):

Gồm hai số nguyên dương N và p (~p \le N~)

Dữ liệu ra (Output):

Gồm một số nguyên duy nhất là kết quả của bài toán.

Scoring:

Subtask 1 (50% số điểm): ~N \le 1000~

Subtask 2 (50% số điểm): ~N \le 10^6~ .

Ví dụ:

Input:

6 2

Output:

2