Прямокутний трикутник#1049

Прямокутний трикутник

1 секунда
128 мегабайтів
Складна

Трикутник є однією з основних геометричних фігур: це багатокутник з трьома вершинами, що не лежать на одній прямій, і трьома сторонами-ребрами. Трикутник з вершинами , і позначається як .

Трикутники класифікуються за внутрішніми кутами так:

prb1049-ua

Ваше завдання дуже просте. Для заданого натурального числа підрахуйте, скільки різних прямокутних трикутників існує для яких a + b + c \leq L, де і — катети, — гіпотенуза. Всі числа , та мають бути цілими.

Вхідні дані

Кілька тестів. Кожен тест — одне ціле число (12 \leq L \leq 2 \times 10^6).

Вихідні дані

Для кожного тесту виведіть у окремому рядку кількість різних прямокутних трикутників, для яких a + b + c \leq L.

Приклади

Приклад 1

Loading
Loading

Примітка

Існує різних прямокутних трикутників, для яких a + b + c \leq 40:

  • 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