Denote by $\phi (n)$ the number of natural numbers that are less then $n$ and coprime with $n$. Function $\phi (n)$ is called Euler's function.