Маленький Вася дуже захоплюється рівняннями. Одного разу він натрапив на рівняння x + y + xy = n і захотів дізнатися, скільки існує пар цілих невід'ємних чисел та , які задовольняють це рівняння.
Одне число n~(0 \le n \le 10^9).
Виведіть кількість пар цілих невід'ємних розв'язків рівняння.
Нижче наведено всі розв'язки рівняння x + y + xy = 5:
(x, y) = (0, 5)
(x, y) = (1, 2)
(x, y) = (2, 1)
(x, y) = (5, 0)
Приклад 1
Приклад 2