Durante a Segunda Guerra Mundial, para decifrarem as mensagens secretas, foi utilizada a técnica de decomposição em fatores primos. Um número N é dado pela expressão 2^X • 5^y • 7^z, na qual x , y e z são números inteiros não negativos. Sabe-se que N é múltiplo de 10 e não é múltiplo de 7.

O número de divisores de N, diferentes de N, é

Comentários:

• e somar 1 ao expoente,por exemplo;

  qt = quantidades de divisores.

  qt = 3*3*2

  qt = 180 = 18

  qt = n =  (x+1)*(y+1)*(z+1)

  qt = n = (x+1)*(y+1)*(z+1) - 1

  
  

• 
  

• N => (x+1) x (y+1) x (z+1)

• Pegue expoentes e some uma unidade

  Pronto, agora multiplique por 2 esse resultado.

  Ok, agora como ele quer a quantidade total menos os divisores, subtraia uma unidade conforme foi dito em cima.

  Pronto, essa deveria ser a resposta com a quantidade totais de divisores do número N. Por isso a necessidade da anulação dela.

• Para calcular a s de um número a gente fatora ele (decomposição em fatores primos), acrescenta uma unidade para cada expoente e esse resultado, já que
• Agora para calcular a nós fazemos os mesmos passos anteriores,