Charles the Great truly earned his title, as he cared about the future of his country's people. In one of the first known schools in Aachen, he invited the monk Alcuin to teach mathematics in the year . Alcuin proposed the following problem to his students:
" sheffels (units of currency) were divided among men, women, and children. Each man received sheffels, each woman received sheffels, and each child received half a sheffel. How many men, women, and children were there?"
At that time, the general solution of linear Diophantine equations was not known, and only a few specific solutions were sought that satisfied the conditions. Alcuin himself provided only one solution: there were men, women, and children. In reality, the problem has solutions in natural numbers.
We suggest that you continue to study Diophantine equations and solve a similar problem in the following form:
" sheffels were divided among men, women, and children. Each man received sheffels, each woman received sheffels, and each child, just as in ancient times, received half a sheffel."
How many solutions in positive integers does this problem have?
A single line contains three positive integers: , , and . All input data do not exceed .
Print a single number — the answer to the problem.
Example 1