Neste exercício, você colocará em prática alguns conhecimentos de aritmética de inteiros através de uma função interessante, a função divisor.
Na verdade, trata-se de uma função que calcula a soma dos divisores de determinado número inteiro. Ela costuma ser chamada de função e, para o presente exercício, a restrição será .
As funções foram bastante estudadas por Srinivasa Ramanujan, matemático indiano responsável por importantes resultados.
Por exemplo, para o número inteiro , temos de . O procedimento para cálculo é muito simples: basta listar os divisores de 30, a saber, 1, 2, 3, 5, 6, 10, 15 e 30, e, na sequência, tomar sua soma.
Para este problema, você deverá implementar um programa que leia um número natural menor que 65536 e calcule a função .
A entrada é composta por um número natural menor que 65536.
Caso não pertença ao conjunto dos naturais, a mensagem ‘entrada invalida.’ deverá ser apresentada.
Caso pertença ao conjunto dos naturais, a resposta deverá ser o valor da função .
-1
entrada invalida.
1
1
5
6
30
72
65534
116736