Маленький Вася очень любит уравнения. Однажды ему на глаза попалось уравнение $x + y + xy = n$. Вася захотел узнать количество пар целых неотрицательных чисел $x$ и $y$, которые являются решениями этого уравнения. \InputFile Одно число $n~(0 \le n \le 10^9)$. \OutputFile Выведите количество пар целых неотрицательных решений уравнения. \Examples Ниже перечислены все решения уравнения $x + y + xy = 5$: \begin{itemize} \item $(x, y) = (0, 5)$ \item $(x, y) = (1, 2)$ \item $(x, y) = (2, 1)$ \item $(x, y) = (5, 0)$ \end{itemize}