Taller 4 - descomposicion-de-factores


Enunciado del problema

En matemática, y particularmente en la teoría de números, el teorema fundamental de la Aritmética o teorema de factorización única afirma que todo entero positivo mayor que 1 es un número primo o bien un único producto de números primos. Por ejemplo: 6936 = 2*2*2*3*17*17


La forma clásica de descomponer un entero es comenzar dividiendo por el número primo más pequeño, y cuando no sea divisible, se pasa al siguiente primo, hasta que el número a descomponer sea 1. Por ejemplo:


56 | 2 28 | 2 14 | 2 7 | 7 1


para este ejercicio deberá descomponer un número entero haciendo el procedimiento anteriormente explicado.



Entrada

la única línea de entrada, consta de un entero X tal que: 2<= X <= 100000000 |

Salida

La salida será de varias líneas, una por cada factor, la cual debe ir de la siguiente forma:


número actual, tab(‘t’), barra(‘|’), tab(‘t’), factor. La última línea deberá ser un 1


Ejemplos


Entrada Ejemplo 1

5

Salida Ejemplo 1

5   |   5
1

Entrada Ejemplo 2

1224

Salida Ejemplo 2

1224    |       2
612     |       2
306     |       2
153     |       3
51      |       3
17      |       17
1

Notas

Tener cuidado con el formato, no deben haber espacios como los generados al separar valores en el print, Ej: print(val1,val2); sólo tabuladores “t”.


Seleccione el lenguaje