Little Vasya is very fond of equations. Once his sight caught the equation x+y+xy=n. Vasya wants to know the number of pairs of non-negative integers x and y, that are the solutions of this equation.
One integer n (0≤n≤109).
Print the number of pairs of solutions.
Below given all the solutions of equation x+y+xy=5:
(x,y)=(0,5)
(x,y)=(1,2)
(x,y)=(2,1)
(x,y)=(5,0)