По заданому числу \(N\) знайдіть кількість чисел від 1 до \(N\) які є взаємнопростими з \(N\) (тобто не мають ніякого спільного дільника з \(N\) крім одиниці)

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

Число \(N\) (\(1 \le N \le 10^9\)).

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

Єдине число - відповідь на задачу

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

10

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

4

Пояснення до прикладу

Для числа 10, взаємнопростими з ним є числа 1, 3, 7, 9 (оскільки числа 2, 4, 6, 5, 8, 10 мають з ним спільний дільник відмінний від 1)