HMMT November 2020 T5

For each positive integer $n$, let $a_{n}$ be the smallest nonnegative integer such that there is only one positive integer at most $n$ that is relatively prime to all of $n, n+1, \ldots, n+a_{n}$. If $n<100$, compute the largest possible value of $n-a_{n}$.