Use Brute Force approach with Lagrange's four square theorem, but to short-cut do check only  1, 2, 3 case. If those do not give any squares then output 4 (see Lagrange's theorem). :)