EduBrick

Совершенные числа

2000 мс · 256 МБ · всё или ничего

Число называется совершенным, если оно равно сумме всех своих делителей, меньших его самого.

Например, 6=1+2+36 = 1 + 2 + 3, а 28=1+2+4+7+1428 = 1 + 2 + 4 + 7 + 14.

Сколько совершенных чисел на отрезке от ll до rr включительно?

Формат ввода

Одна строка: ll и rr, 1lr1051 \le l \le r \le 10^5.

Формат вывода

Одно число.

Примеры

ввод
1 100
вывод
2

Примечание

Функция «сумма делителей, меньших числа» — то же деление до корня, что в задаче про количество делителей, только складываем, а не считаем. Осторожно с единицей и с полным квадратом.

Войдите, чтобы отправлять решения.