Баллы числа
Условие
На школьном турнире каждое натуральное число получает баллы. Число получает столько баллов, сколько равна сумма всех его положительных делителей.
Делитель числа — положительное целое число, на которое это число делится без остатка. Каждый делитель учитывают один раз.
Найди количество баллов для данного числа.
Формат ввода
В одной строке дано натуральное число n.
Формат вывода
Выведите одно целое число — сумму всех положительных делителей числа n.
Ограничения
1 ≤ n ≤ 1000000000.
Пример
Ввод:
12
Вывод:
28Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- На программиста по олимпиаде: путь по классам — что даёт диплом, куда с ним берут на ИТ-направления и почему решает 9 класс
- Вердикты судьи: WA, TLE, RE, PE, CE — что значит каждый код проверяющей системы и где искать причину