2661 - Despojados

  • ID: 2661
  • IdBecrowd: 2661
  • Tags: matematica
  • Nível: 6
  • Tempo Limite: 1 segundos
  • Memória: 1024 MB
  • Categoria: Matemática
  • Autor: Maratona de Programação da SBC – 2017

Descrição

Todo inteiro positivo pode ser escrito como um produto de potências de primos. Por exemplo, 252 = 2 2 × 3 2 × 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 = 2 2 × 7, 1, 17 não são despojados.

Entrada

A entrada consiste de uma única linha que contém um inteiro N (1 ≤ N ≤ 10 12 ).

Saída

Seu programa deve produzir uma única linha com um inteiro representando o número de divisores despojados de N .

Exemplos

Exemplo de Entrada

252

Exemplo de Saída

4
Back to top