Descrição
Todo inteiro positivo pode ser escrito como um produto de potências de primos. Por exemplo, 252 = 22 × 32 × 7. Um inteiro é despojado se pode ser escrito como um produto de dois ou mais primos distintos, sem repetição. Por exemplo, 6 = 2 × 3 e 14 = 2 × 7 são despojados, mas 28 = 22 × 7, 1, 17 não são despojados.
Entrada
A entrada consiste de uma única linha que contém um inteiro N (1 ≤ N ≤ 1012 ).
Saída
Seu programa deve produzir uma única linha com um inteiro representando o número de divisores despojados de N .
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
88290298627 |
0 |
|
1 |
0 |
|
8 |
0 |
|
6469693230 |
1013 |
|
252 |
4 |
Efetue Login ou Cadastre-se para submeter uma solução.
Competição: Maratona de Programação da SBC 2017