Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Волшебник
Известный фокусник Ромуальд давно наскучил своим зрителям, показывая одни и те же трюки. Поэтому он решил привлечь публику интеллектуальными математическими фокусами. Суть нового фокуса заключается в том, что зритель загадывает некоторое натуральное число N. А на основе этого числа Ромуальд называет количество пар натуральных чисел Aи B таких, что квадрат меньшего из них на N меньше квадрата большего из них. Например, если N=15, то таких пар чисел всего две(4,1), (8,7).Действительно 42-12=15 и 82-72=15. Больше пар чисел соответствующих ограничениям задачи, нет. 

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

Во входном файле input.txt записано единственное входное натуральное  число N(1≤N≤1000).

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

В выходной файл output.txt требуется вывести количество пар чисел A и (1≤A,B≤500) ,которые удовлетворяют условию задачи. Строка единственная.


Примеры:
input.txt output.txt
1 15 2

Сложность задачи: 12%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 18, зарегистрированных 1:
Shizao,
[Данные за последние 5 минут]