Загадкове рівняння#6286

Загадкове рівняння

1 секунда
128 мегабайтів
Легка

Маленький Вася дуже захоплюється рівняннями. Одного разу він натрапив на рівняння 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

Loading
Loading

Приклад 2

Loading
Loading