Трикутник#2782
Відпочиваючи на дачі у бабусі Петі, Петя та Вася вирішили побудувати штаб-квартиру для своєї шпигунської організації. Щоб розмістити все своє шпигунське обладнання, їм потрібна кімната площею рівно квадратних метрів. Штаб-квартиру має бути побудовано з матеріалів, що знаходяться у бабусиному сараї: дощок, кожна з яких має рівно один метр довжини. Згадавши останній урок геометрії, Вася запропонував зробити штаб-квартиру у формі прямокутного трикутника. Це дозволяє легко обчислити площу і перевірити, чи відповідає вона вимогам.
Однак пилки немає, тому дошки не можна різати. Тому Петя і Вася повинні побудувати штаб-квартиру у формі прямокутного трикутника з усіма сторонами, які виражаються цілими числами в метрах. Вони хочуть знати, скільки таких трикутників існує. Трикутники з однаковими довжинами сторін, але в іншому порядку, вважаються однаковими.
Одне ціле число (1 \le s \le 10000) — потрібна площа штаб-квартири.
Виведіть одне ціле число — кількість можливих планів штаб-квартири площею квадратних метрів.
Приклад 1
Приклад 2