Düzbucaqlı üçbucaq#1049

Düzbucaqlı üçbucaq

1 saniyə
128 meqabayt
Çətin

Üç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:

prb1049-ua

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.

Giriş

Birkaç test var. Hər test üçün bir tam ədəd (12 \leq L \leq 2 \times 10^6).

Çıxış

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ələr

Nümunə 1

Loading
Loading

Qeyd

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