Factorizar

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
212
Resuelto:
108

Descripción

El factorial de un numero n es la multiplicacion de todos los números hasta n. por ejemplo el factorial de 5 es 5*4*3*2*1=120.

EL problema trata de factorizar el factorial de n. Para el caso de n=5, el factorial da como resultado 120, y puede descomponerse en sus factores primos como $2^3*3*5$ que escribiremos como 2(3)*3(1)*5(1). Los exponentes están entre paréntesis.

Entrada

La entrada consiste de varios casos de prueba. La primera linea contiene el numero de casos de prueba luego siguen las lineas con el numero $(2 \leq n \leq 1000)$.

Salida

En la salida escriba la factorizacion del factorial de n como se explico.

Ejemplo Entrada

Copy icon
2
5
6

Ejemplo Salida

Copy icon
2(3)*3(1)*5(1)
2(4)*3(2)*5(1)

Ayuda