eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольник

Треугольник

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Отдыхая на даче у Петиной бабушки, Петя и Вася решили построить секретный штаб для своей шпионской организации. Для размещения всей шпионской техники им необходимо помещение площадью ровно s квадратных метров. Стены штаба приходится строить из подручного материала, найденного у бабушки в сарае. Этим материалом оказались деревянные доски, каждая из которых имела длину ровно один метр. Выбирая форму штаба, Вася вспомнил последний урок геометрии, на котором они проходили прямоугольные треугольники, и предложил построить штаб в форме этой фигуры. Тем более, тогда они легко смогут посчитать его площадь и убедиться, что она равна требуемой.

Но тут оказалось, что пилы нет и поэтому доски никак не распилить. Васе с Петей придется строить штаб в форме прямоугольного треугольника, все стороны которого выражаются целым числом метров. Им стало интересно, сколько таких треугольников существует. При этом треугольники, имеющие одинаковые длины сторон, но отличающиеся их порядком, считаются одинаковыми.

Входные данные

Cодержит единственное целое число s (1s10000) - требуемую площадь штаба.

Выходные данные

Выведите одно целое число - количество возможных планов постройки штаба, площадь которого s квадратных метров.

Пример

Входные данные #1
1
Выходные данные #1
0
Входные данные #2
6
Выходные данные #2
1
Автор Н.Ведерников, С.Поромов
Источник 2011 Четвертая олимпиада, Базовый уровень. 12 ноября