Время: 1 сек.
Память: 16 Мб
Сложность: 13%
Как и многие другие девочки, Маша любит разные гадания. Некоторое время назад Маша узнала новый способ гадать на числах – для какого-нибудь интересующего ее натурального числа n надо посчитать сумму всех чисел, на которые n делится без остатка. Маша не очень любит арифметику, и попросила вас написать программу, которая автоматизирует процесс гадания.
В единственной строке входного файла input.txt записано натуральное число n (n ≤ 1000), которое Маша была вынуждена сообщить.
В выходной файл output.txt выведите сумму всех натуральных делителей числа n.
| Ввод | Вывод |
|---|---|
| 6 | 12 |
| 10 | 18 |