# Prime Numbers ## Euler’s Totient $\phi(n)$ is defined as the number of positive integers less than $n$, that are relatively prime to $n$.