SP1434 KPEQU - Equation

You are given integer positive number N. Find the number of solutions in positive integer numbers of the following equation: 1/N! = 1/X + 1/Y

Each line of input file contains one integer number N (1 ≤ N ≤ 10 $ ^{4} $ ). The last line contains 0 and shouldn't be processed. Number of lines in the input does not exceed 30.

For every line in the input write the answer on a separate line.