Reference: totient

totient(n) is Euler's totient, or φ function, i.e. the number of positive integers less than or equal to n that are coprime to n.