 Solution

For a positive integer $n$, Euler's totient function counts the integers in a complete residue system that are coprime to $n$:For $n>1$ this is equally the count with $0<k<n$. The convention gives $\phi (1)=1$.