Совершенные числа
2000 мс · 256 МБ · всё или ничего
Число называется совершенным, если оно равно сумме всех своих делителей, меньших его самого.
Например, , а .
Сколько совершенных чисел на отрезке от до включительно?
Формат ввода
Одна строка: и , .
Формат вывода
Одно число.
Примеры
ввод
1 100
вывод
2
Примечание
Функция «сумма делителей, меньших числа» — то же деление до корня, что в задаче про количество делителей, только складываем, а не считаем. Осторожно с единицей и с полным квадратом.
Войдите, чтобы отправлять решения.