Мусабаевская олимпиада по математике 2011 года | Казахстанские олимпиады

Обозначим через $S\left( x \right)$ сумму цифр натурального числа $x$ (в десятичной системе). Докажите, что для любого натурального числа $n$ существует бесконечно много натуральных чисел $x$ таких, что $S\left( {{x}^{2}} \right)=nS\left( x \right)$.