Descomposición en primos

Hay pocas cosas más fastidiosas que cuando en clase de matemáticas te piden que descompongas un número en sus factores primos. Empiezas a dividir por 2, por 3, por 5, etc., sabiendo que estás a la merced de que el profesor haya tenido la delicadeza de escoger un número que descomponga en primos pequeños y no, pongamos, un número de 9 cifras cualquiera al azar.

Te pedimos que rompas esta dependencia en la buena voluntad de tu profesor de matemáticas y que escribas un programa que sea capaz de descomponer miles de números cualesquiera de hasta 9 cifras en menos de 1 segundo.

Entrada

La entrada consiste en un número $1\le n\le 5000$ seguido de $n$ líneas, cada una con un número $k$ entre 2 y 999999999.

Salida

Escribe $n$ líneas con la descomposición en primos de los $n$ números, siguiendo el formato de los ejemplos (primos de menor a mayor, elevados a la potencia que corresponda excepto en el caso de que sea 1).

Puntuación

TestA:

Entradas donde los $n$ números son números “escogidos” por el profesor, donde todos los factores primos estan entre 2 y 97, como el Ejemplo 1.

TestB: Entradas de todo tipo, como el Ejemplo 2.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:07:52.484Z