Функцией Эйлера натурального числа $n$ называется количество натуральных чисел, не превосходящих $n$ и взаимно простых с ним. Обозначение: $\varphi(n)$.