Задача D. Загадочное уравнение

Автор:Никита Иоффе (Жюри XXI командной олимпиады школьников Санкт-Петербурга по информатике и программированию)   Ограничение времени:2 сек
Входной файл:equation.in   Ограничение памяти:256 Мб
Выходной файл:equation.out  

Условие

Маленький Вася очень любит уравнения. Однажды ему на глаза попалось уравнение x + y + xy = n. Вася захотел узнать количество пар целых неотрицательных чисел x и y, которые являются решениями этого уравнения.

Так как Вася еще маленький, то он попросил вас посчитать это количество.

Формат входного файла

В единственной строке входного файла дано число n (0 ≤ n ≤ 109).

Формат выходного файла

В единственную строку выходного файла выведите ответ на задачу.

Примеры тестов

Входной файл (equation.in) Выходной файл (equation.out)
1
5
4
2
8
3

0.036s 0.009s 15