|
Пифагорова тройка 2
(Время: 0,5 сек. Память: 32 Мб Сложность: 65%)
Найдите количество пифагоровых троек, в которых гипотенуза не превышает N.
Входные данные
В первой строке входного файла INPUT.TXT задано одно натуральное число N (1 ≤ N ≤ 1010).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 15 | 4 |
Пояснение к примеру
Всего существует 4 пифагоровы тройки с гипотенузой, не превышающей 15: {3, 4, 5}, {6, 8, 10}, {5, 12, 13}, {9, 12, 15}.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
