Nguyên tố cùng nhau
Cho hai số nguyên $N$ và $K$. Hãy đếm số lượng số nguyên dương nhỏ hơn hoặc bằng $N$ và nguyên tố cùng nhau với $K$.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên $N, K \ (1 \le N \le 10^{18}; 1 \le K \le 10^{12})$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
10 2
output
5
Comments