Little Vasya is very fond of equations. Once his sight caught the equation . Vasya wants to know the number of pairs of non-negative integers and , that are the solutions of this equation.
One integer .
Print the number of pairs of solutions.
Below given all the solutions of equation :