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

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

Вхідні дані

Одне число $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)$