Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2133. Треугольник
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 18/07/2014 | Лето 2014 - 14 (командное) (I) |
| 12/07/2017 | Лето 2017 (1 курс) - 7 (C) |
| 03/07/2019 | Лето 2019 - 2 (упрощенное) (C) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Отдыхая на даче у Петиной бабушки, Петя и Вася решили построить секретный штаб для своей шпионской организации.
Для размещения всей шпионской техники им необходимо помещение площадью ровно `S` квадратных метров.
Стены штаба приходится строить из подручного материала, найденного у бабушки в сарае.
Этим материалом оказались деревянные доски, каждая из которых имела длину ровно один метр.
Выбирая форму штаба, Вася вспомнил последний урок геометрии, на котором они проходили прямоугольные треугольники,
и предложил построить штаб в форме этой фигуры. Тем более, тогда они легко смогут посчитать его площадь и убедиться,
что она равна требуемой.
Но тут оказалось, что пилы нет и поэтому доски никак не распилить. Васе с Петей придется строить штаб
в форме прямоугольного треугольника, все стороны которого выражаются целым числом метров.
Им стало интересно, сколько таких треугольников существует. При этом треугольники, имеющие одинаковые длины сторон,
но отличающиеся их порядком, считаются одинаковыми.
Входной файл содержит единственное целое число `S` (`1\ ≤\ S\ ≤\ 10\ 000`) – требуемая площадь штаба.
В выходной файл выведите одно целое число – количество возможных планов
постройки штаба, площадь которого `S` квадратных метров.
Пример ввода 1
1
Пример вывода 1
0
Пример ввода 2
6
Пример вывода 2
1
