The Euler totient φ(n) is the number of positive integers less than or equal to n that are relatively prime to n.