Digits and Bases · Superchallenge problem

For a positive integer $n$ let $s(n)$ be the sum of the digits of $n$ written in base $3$. Compute $\displaystyle\sum_{n=1}^{728} s(n)^2$.