Ir al contenido (saltar navegación)

Reescribiendo fracciones

Tiempo máximo: 5,000 sMemoria máxima: 4096 KiB

Es bien sabido que una misma fracción se puede reescribir manteniendo su valor sin más que multiplicar el numerador y el denominador por el mismo número.

Aunque es menos intuitivo, también es posible reescribir fracciones como la suma de otras dos fracciones. Por ejemplo:

\[ {1 \over 2} = {1 \over 6} + {1 \over 3} = {1 \over 4} + {1 \over 4} \]

De hecho, para cualquier número natural k > 0, la fracción 1/k puede reescribirse de la forma:

\[ {1 \over k} = {1 \over x} + {1 \over y} \]

con x e y enteros positivos.

Para un mismo k, ¿cuántas de estas parejas (xy) existen?

Entrada

El programa recibirá múltiples casos de prueba por la entrada estándar. Cada uno estará compuesto por un número 1 ≤ k ≤ 231 − 1.

Salida

Para cada caso de prueba, el programa escribirá, en la salida estándar, una línea con un número indicando cuántas parejas diferentes de números enteros positivos (x, y) existen tales que:

\[ {1 \over k} = {1 \over x} + {1 \over y} \]

Debido a la propiedad conmutativa, las parejas (xy) e (yx) se considerarán iguales y deberán contarse una única vez.

Entrada de ejemplo

2
12
90

Salida de ejemplo

2
8
23