Minimum Totient Quotient

Number Theory

Let $\phi(n)$ be the Euler phi function. If $1 \leq n \leq 1000$ , what is the smallest integer value of $n$ that minimizes $\frac{\phi(n)}{n}?$

You may choose to read Euler's theorem.

Details and Assumptions: