This function φ, also known as Euler's function, is defined as the number of natural numbers less than n which have no common divisor with n.

Examples: φ(6) = 2, φ(p) = p - 2, where p is a prime.