Nazovimo prirodni broj
trokvadratast ako postoje cijeli brojevi
,
i
tako da je
.
Koliko postoji prirodnih brojeva manjih od koji nisu trokvadratasti?
A positive integer
is called
trisquared if we can find integers
,
and
such that
.
Find the number of positive integers
which aren't
trisquared.
[lang=hr]
Nazovimo prirodni broj $n$ \textit{trokvadratast} ako postoje cijeli brojevi $x$, $y$ i $z$ tako da je $n = x^2 + y^2 + z^2$.
Koliko postoji prirodnih brojeva manjih od $10^9$ koji nisu \textit{trokvadratasti}?
[/lang]
[lang=en]
A positive integer $n$ is called \textit{trisquared} if we can find integers $x$, $y$ and $z$ such that $n = x^2 + y^2 + z^2$.
\\
Find the number of positive integers $n \leq 10^9$ which aren't \textit{trisquared}.
[/lang]