printРабочее место участника

printЗадачи

2354. Сумма несовершенства

Ограничения: время – 3s/6s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Число называется совершенным, если оно равно сумме его делителелей, меньших самого числа. Например, число 28 является совершенным, так как 28=1+2+4+7+14.
Определим несовершенство числа как модуль разности между числом и суммой его делителелей, меньших самого числа. Для совершенного числа несовершенство равно 0, для остальных чисел несовершенство больше 0.
Например, для 24 несовершенство равно |24-(1+2+3+4+6+8+12)|=12, а для 11 равно |11-1|=10.
Напишите программу, вычисляющую сумму несовершенства всех чисел от `A` до `B` включительно.
Первая строка ввода содержит два целых числа `A` и `B` (`1\ ≤\ A\ ≤\ B\ ≤\ 10^7`).
Вывести одно целое число – сумму несовершенства.

Пример ввода 1

1 9

Вывод для примера 1

21

Пример ввода 2

24 24

Вывод для примера 2

12
Пояснение к примеру 1: 1+1+2+1+4+0+6+1+5=21
loading