Title: Contagem dos divisores próprios primos
Course: Introdução à Ciência de Computação - 2016 > Section: 18 November - 25 November

Escreva um programa usando a linguagem de programação C para a contagem dos dos divisores próprios primos de um número n.

Divisores próprios de um número positivo n são todos os divisores inteiros positivos de n, exceto o próprio n. Por exemplo, os divisores próprios do número 30 são:

1, 2 , 3 , 5 , 6, 10 e 15.

Assim, para n = 30, a contagem dos seus divisores próprios primos será 3, ou seja, os números 2, 3 e 5 que estão marcados na sequência acima.

Dicas:

- O operador de resto em C é %, assim para calcular o resto de um número x entre 2  na variável resto deve ser escrita a linha: resto = x % 2;
- Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. Lembre-se que 1 não é primo.

Entrada e Saída:

A entrada será constituída por um número inteiro positivo n  que é maior do que 1. Cada linha no arquivo "input.txt" representará uma entrada para o programa.

Como saída, você deve imprimir dois números separados por um espaço em branco. O primeiro número será o valor de n, enquanto o segundo número será a contagem seus divisores próprios primos. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
6 | 6 2
30 | 30 3
70 | 70 3
13245 | 13245 3