В математике теорема Пифагора — это отношение в Евклидовой геометрии между тремя сторонами прямоугольного треугольника. Теорема говорит следующее (формулировка в площадях):
Для любого прямоугольного треугольника площадь квадрата, построенного на гипотенузе (стороне, противоположной прямому углу), равняется сумме площадей квадратов, построенных на катетах (двух сторонах, которые сходятся в прямом угле).
Теорему можно записать как равенство, относящееся к длинам сторон a, b и c, часто называемое уравнением Пифагора:
a2 + b2 = c2где c — длина гипотенузы, а a и b — длины катетов.
Вам дано n, Ваша задача — посчитать, сколько прямоугольных треугольников со сторонами длиной a, b и c удовлетворяют неравенству 1 ≤ a ≤ b ≤ c ≤ n.