Функция Эйлера одного числа

Вычислите $\varphi(N)$ — количество чисел от 1 до $N$, взаимно простых с $N$.

Одно число $N$ ($1 \le N \le 10^{12}$).

Выведите значение функции Эйлера.