Soma dos divisores de um número

Python Medium math

Tarefa «Soma dos divisores de um número»

Dado um número natural n. Encontre a soma de todos os seus divisores (incluindo 1 e o próprio número). Se o número for primo, imprima 1 + n. Limitações: 1 ≤ n ≤ 10^9.

Formato de Entrada

Na única linha, é informado um número inteiro n.

Formato de Saída

Imprima um único número inteiro — a soma dos divisores do número n.

Exemplos

Exemplo 1

ENTRADA
6
SAÍDA
12

Exemplo 2

ENTRADA
1
SAÍDA
1
main.py