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 formula_1.