Teorema fundamental da aritmética

O teorema fundamental da aritmética diz que todos os números pertencentes ao conjunto dos inteiros, maiores que 1, podem ser decompostos em produto de números primos.
Exemplo:
30 = 3 x 5 x 2
169 = 13 x 13
144 = 2 x 2 x 2 x 2 x 3 x 3