|
Диофантово уравнение
(Время: 1 сек. Память: 32 Мб Сложность: 29%)
Требуется найти количество решений диофантова уравнения вида x + y + xy = n. А именно необходимо узнать количество пар целых неотрицательных чисел x и y, которые являются решениями этого уравнения для заданного неотрицательного целого значения n.
Входные данные
В единственной строке входного файла INPUT.TXT записано целое число n (0 ≤ n ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 | 4 |
| 2 | 8 | 3 |
Пояснение
Для n = 5 получаем следующие 4 решения уравнения x + y + xy = 5:
1. x = 0, y = 5
2. x = 1, y = 2
3. x = 2, y = 1
4. x = 5, y = 0
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
