Problem 625

Since the remainder when 111 is divided by $n$ is 6, then $111-6=105$ is a multiple of $n$ and $n>6$ (since, by definition, the remainder must be less than the divisor). Since $105=3 \cdot 5 \cdot 7$, the positive divisors of 105 are $1,3,5,7,15,21,35,105$. Therefore, the possible values of $n$ are $7,15,21,35,105$, of which there are 5.