Irreducible Fractions

Input

A natural number $n$ (n < 10001).

Output

Print the number of proper irreducible fractions in the interval $[\mathrm{0..1}]$ with denominator not exceeding $n$.

Examples