Enunciando de modo heurístico, Erdős e Kac provaram que se n é um inteiro suficientemente grande escolhido aleatoriamente, então o número de fatores primos distintos de n tem aproximadamente a distribuição normal com média e variancia log log n.

Isto significa que a construção de um número em torno de um bilhão requer em média uma base de três fatores primos.