Title: Soma dos divisores próprios não 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 calcular a soma dos divisores próprios não 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, o resultado da soma dos divisores próprios não primos será 32, ou seja, 32=(1+6+10+15), que são os divisores próprios não primos do 30.

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 soma de seus divisores próprios não primos. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
6 | 6 1
30 | 30 32
70 | 70 60
13245 | 13245 7080