Calcular divisores manualmente é mais trabalhoso do que parece
Achei que saber quais são os divisores de 144 fosse algo direto. Meu primeiro erro foi tentar factorizar sem usar a propriedade dos expoentes. Resultado: perdi uns 20 minutos conferindo pares de multiplicação que já haviam sido listados. Achei que estava certo. Não estava. O caminho certo começa com a factorização prima. 144 se decompõe em 2 elevado a 4 vezes 3 elevado a 2. A partir daí, a quantidade de divisores positivos é calculada multiplicando (4+1) por (2+1), o que dá exatamente 15 divisores. Essa fórmula é padrão, mas muita gente esquece de somar 1 aos expoentes antes de multiplicar, e aí o resultado sai errado na primeira tentativa.
Quais são os divisores de 144
Listando tudo em ordem crescente, temos: 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72 e 144. Os pares multiplicativos são (1, 144), (2, 72), (3, 48), (4, 36), (6, 24), (8, 18), (9, 16) e (12, 12). Note que 12 aparece só uma vez porque é raiz quadrada perfeita do número. Na prática, eu encontrei um problema específico com divisores perfeitos como esse. O 144 é um número altamente composto, o que significa que ele tem mais divisores do que qualquer número menor que ele. Isso parece útil, mas gera uma pegadinha. Em testes de criba para encontrar divisores primos de um número próximo a 144, usei a tabela dos seus divisores como passo inicial. O problema é que 144 não tem nenhum divisor primo maior do que 3. Se eu tivesse assumido que ele me daria uma pista sobre factores primos maiores, teria desperdiçado tempo.
👉 Clique no botão abaixo para saber mais sobre o assunto!
A solução que adotei foi simples. Em vez de confiar nos divisores compostos, testei directamente a divisibilidade por primos acima de 3, começando por 5, 7, 11, 13. Para números com factorização pequena e repetitiva, essa abordagem é muito mais rápida do que expandir a lista completa de divisores e tentar encontrar padrões que não existem. Outro detalhe que poucos mencionam: quando um número tem expoentes pequenos na sua factorização, como 2^4 × 3^2, ele acaba gerando divisores que se cruzam bastante. Por exemplo, 12 aparece tanto como 2²×3 quanto como 4×3. Se você está construindo uma lista à mão, vai acabar anotando dois caminhos diferentes para o mesmo divisor. O truque é listar todos os combinatórios possíveis dos factores primos, não tentar reconstruir o número pelos pares tradicionais.
Se precisar verificar rapidamente os divisores de outro número além do 144, uma factorização prima com calculadora ou software rápido resolve em segundos. O método manual funciona bem para números pequenos, mas a partir de 500 ou 600 começa a exigir mais esforço do que compensa.
