Kvadrokvadraturalar#672

Kvadrokvadraturalar

1 saniyə
64 meqabayt
Orta

Təbii ədədlərdən ibarət ardıcıl dördlük (a, b, c, d), əgər aşağıdakı bərabərlik ödənilirsə, təbii ədədinin kvadrokvadraturası adlanır:

a^2 + b^2 + c^2 + d^2 = N

Ədədlərin sırası fərqli olduqda kvadrokvadraturalar fərqli sayılır.

Verilmiş təbii ədəd üçün kvadrokvadraturanın sayını müəyyən edən proqram yazın.

Giriş

Giriş faylı bir təbii ədəd (1 \leq N \leq 1000000) ehtiva edir.

Çıxış

Çıxış faylına bir ədəd — ədədinin kvadrokvadraturalarının sayını yazın.

Nümunələr

Nümunə 1

Loading
Loading