# Minimum Totient Quotient

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:

• You are asked to find the value of $$n$$, not $$\frac {\phi(n) } {n}$$.
• $$\phi(1) = 1$$ by definition.
×