Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ which are relatively prime to $n$. Over all integers $1 \leq n \leq 100$, find the maximum value of $\phi(n^2+2n) - \phi(n^2)$.

Let's think step by step and output the final answer within \boxed{}.
user