Euler's totient function
In number theory, the totient of a positive integer n is the number of positive integers smaller than n which are coprime to n (they share no factors except 1). It is often written as .