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