eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Пусть $n$ --- натуральное число. Число $d$ является его делителем, если $1 \le d \le n$ и остаток от деления $n$ на $d$ равен нулю. По заданному числу $n$ найдите сумму его делителей. \InputFile Одно целое число $n~(1 \le n \le 10^{18})$, все простые делители которого не превосходят $1000$. \OutputFile Выведите сумму делителей числа $n$. \Examples Делителями числа $12$ являются: $1, 2, 3, 4, 6, 12$. Сумма делителей равна $1 + 2 + 3 + 4 + 6 + 12 = 28$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
12
Выходные данные #1
28
Входные данные #2
239
Выходные данные #2
240