Vrijeme: 02:10

Poznate stvari | Well known stuff #2

Nazovimo prirodni broj n 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 trokvadratasti?

A positive integer n is called 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 trisquared.