Problem

Source: 239 2010 J6

Tags:



We call natural numbers $n$ and $k$ are similar if they are multiples of square of a number greater than $1$. Let $f(n)$ denote the number of numbers from $1$ to $n$ similar to $n$ (for example, $f(16)=4$, since the number $16$ is similar to $4$, $8$, $12$ and $16$). What integer values can the quotient $\frac{n}{f(n)}$ take?