Üçbucaq həndəsənin əsas fiqurlarından biridir: üç zirvədən ibarət olan çoxbucaqlıdır, bu zirvələr bir düz xətt üzərində yerləşmir və üç tərəfdən ibarətdir. Üçbucaq , və nöqtələrində zirvələri ilə kimi göstərilir.
Üçbucaqlar daxili bucaqlarına görə aşağıdakı kimi təsnif olunur:
Düzbucaqlı üçbucaq bir bucağı 90^\circ olan üçbucaqdır. Bu bucağa qarşı olan tərəf hipotenuza adlanır və ən uzun tərəf olur. Digər iki tərəf isə katetlər adlanır. Pifaqor Teoremi tətbiq olunur: katetlərin kvadratlarının cəmi hipotenuzun kvadratına bərabərdir; yəni, a^2 + b^2 = c^2, burada və katetlər, isə hipotenuzadır.
Kəsikbucaqlı üçbucaq heç bir daxili bucağı 90^\circ olmayan üçbucaqdır.
Kütbucaqlı üçbucaq daxilində bir bucağı 90^\circ-dən böyük olan üçbucaqdır (bu bucaq küt adlanır).
İtibucaqlı üçbucaq bütün daxili bucaqları 90^\circ-dən kiçik olan üçbucaqdır (üç iti bucaq). Bərabəryanlı üçbucaq da itibucaqlı ola bilər, amma bütün itibucaqlı üçbucaqlar bərabəryanlı deyil.

Tapşırığınız çox sadədir. Verilmiş təbii üçün a + b + c \leq L olan neçə fərqli düzbucaqlı üçbucaq olduğunu hesablayın; burada və katetlər, isə hipotenuzadır. , və tam ədədlər olmalıdır.
Birkaç test var. Hər test üçün bir tam ədəd (12 \leq L \leq 2 \times 10^6).
Hər test üçün ayrıca bir sətirdə a + b + c \leq L olan fərqli düzbucaqlı üçbucaqların sayını çıxarın.
Nümunə 1
a + b + c \leq 40 üçün fərqli düzbucaqlı üçbucaq mövcuddur. Onlar aşağıdakı tərəflərə malikdir:
a = 3, b = 4, c = 5
a = 6, b = 8, c = 10
a = 5, b = 12, c = 13
a = 9, b = 12, c = 15
a = 8, b = 15, c = 17