Totient Function

It counts the number of positive integers that are less than and relatively prime (does not share any prime when factored) to n.

Example:

$$\Phi (5) = 4, \quad \Phi (6) = 2, \quad \Phi (8) = 4$$