Disclaimer: The solutions we've shared are just one exciting approach, and there are surely many other wonderful methods out there. We’d love to hear your alternative solutions in the community thread below, so let's keep the creativity flowing!

The answer is all powers of $2$. Remember that $n$ is co-prime with $n-1$ and $n+1$. Therefore, the arithmetic sequence must have a common difference of $2$. Since $1$ is co-prime with every positive integer, the sequence must be $1, 3, 5, 7, \dots$. The only numbers satisfying this are powers of $2$.