1. ## Number Theory

Dirichlet's theorem says there is a prime so that $p\equiv 1(\bmod n)$.
Therefore let $k=p$ then $\phi (p) = p-1$ is divisible by $n$.