Divisores
São dados inteiros . Cada têm entre e divisores. Considere o produtório de todos os inteiros . Encontre o número de divisores desse produtório. Formalmente, diga a quantidade de divisores de .
Entrada:
A primeira linha da entrada contém um inteiro , a quantidade de números.
Cada uma das próximas linhas contém um inteiro . É garantido que o número de divisores de está entre e .
Saída:
Imprima apenas um inteiro , a quantidade de divisores de módulo .
Restrições:
Exemplos:
Entrada | Saida |
3 9 15 143 |
32 |
Entrada | Saida |
8 4606061759128693 4606066102679989 4606069767552943 4606063116488033 4606063930903637 4606064745319241 4606063930904021 4606065559735517 |
1920 |
Entrada | Saida |
3 4 8 16 |
10 |
Nota:
No primeiro exemplo . Seus divisores são:
Um total de 32.