Yêu cầu

Cho hai số nguyên dương X và K. Hãy đếm số số nguyên thuộc đoạn [1, K] và nguyên tố cùng nhau với X.

Dữ liệu

Gồm một dòng duy nhất chứa hai số nguyên dương \(X\) và \(K\) ( \(X , K < 10^{12}\) ).

Kết quả

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

Ví dụ

INPUT

12 20

OUTPUT

7