Западно-Китайская олимпиада по математике 2017 года | Казахстанские олимпиады

Пусть $n=2^{\alpha} \cdot q$ — натуральное число, где $\alpha$ — неотрицательное целое и $q$ — нечетное число. Докажите, что для любого натурального $m$, количество целочисленных решений уравнения $x_1^2+x_2^2+\ldots +x_n^2=m$ делится на $2^{\alpha +1}$.