Дано цілі числа \(N,M\)

Знайти скільки чисел від 1 до \(M\) взаємнопрості з \(N\) (\(GCD(N,i)=1\))

Обмедення

• \(1\le N,M \le 10^9\)

Формат вхідних даних

Вхідний потік містить цілі числа \(N, M\)

Формат вихідних даних

У вихідний потік вивести відповідь.

Приклад вхідних даних

2 5

Приклад вихідних даних

3