Nguyên tố cùng nhau


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.