VTMO 2026 - Grade 9 - Semifinal - SET 04 - Self-study Question 5

Let $M=n^2+n+37$, where $n$ is a natural number. For how many $n$ from 1 to 50 is $M$ a power of 7?