Pifaqorun İntiqamı

Məşhur Pifaqor teoremi bildirir ki, uzunluqları A və B olan və hipotenuzu C olan düzbucaqlı üçbucaq A^2 + B^2 = C^2 düsturuna uyğun gəlir. Həmçinin məlumdur ki, bütün üç tərəfinin tam ədədlərlə ifadə olunduğu düzbucaqlı üçbucaqlar mövcuddur. Məsələn:

A = 12 üçün digər nümunələr:

Verilmiş tam A dəyərinə görə, tam ədədi hipotenuzu C olan belə müxtəlif tam B > A ədədlərinin sayını tapın.

Giriş məlumatları

Hər bir sətir bir tam ədəd A (2 ≤ A < 1048576 = 2^20) ehtiva edir. Sonuncu sətir 0 ehtiva edir və işlənmir.

Çıxış məlumatları

Hər bir A dəyəri üçün, A, B və tam ədədi hipotenuzu olan düzbucaqlı üçbucaq mövcud olduğu halda, B > A olan tam ədədlərin sayını çıxarın.

Nümunələr