Se dice que todo numero puede descomponerse en el producto de números primos llamados factores. Por ejemplo el número 10 puede descomponerse en 2 por 5. El 20 en 2x2x5. Todos ellos números primos.
Ahora te dan un número N y te piden hallar cuantos factores primos tiene N factorial. Por ejemplo factorial de 10 es 3.628.800 y puede descomponerse en: 2x2x2x2x2x2x2x2x3x3x3x3x5x5x7 que son 15 factores.
Te darán un numero para que digas cuantos factores tiene el factorial de ese número.
La entrada consiste en varios casos de prueba. Cada línea representa un caso de prueba que consiste en un entero N (1 ≤ N ≤ 1000). La entrada finaliza cuando N es igual a 0.
Por cada caso de prueba escriba en una línea el número de factores de N factorial.
5 10 4 7 0
5 15 4 8