De acordo com o teorema fundamental da aritmética, todo número natural maior do que é primo ou é um produto de números primos. Observe os exemplos:

O maior número primo obtido na fatoração de é