Сумма делителей числа

Python Средний math

Задача «Сумма делителей числа»

Дано натуральное число n. Найдите сумму всех его делителей (включая 1 и само число). Если число простое, выведите 1 + n. Ограничения: 1 ≤ n ≤ 10^9.

Формат ввода

В единственной строке вводится целое число n.

Формат вывода

Выведите одно целое число — сумму делителей числа n.

Примеры

Пример 1

ВВОД
6
ВЫВОД
12

Пример 2

ВВОД
1
ВЫВОД
1
main.py