 Solution

Complete the square:If $M$ is even, an integer $N$ can equal $M/2$, giving the maximum $M^2/4$. If $M$ is odd, every integer $N$ is at least $1/2$ from $M/2$, giving the maximum $(M^2-1)/4$. Thus