EduBrick
← вернуться к уроку · Практика: Делимость и делители

Делители в промежутке

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

Сколько делителей числа nn лежит в промежутке от LL до RR включительно?

Формат ввода

Одна строка: число nn от 11 до 101210^{12} и числа LL и RR от 11 до 101210^{12}, причём LRL \le R.

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

Одно число.

Примеры

ввод
36 2 9
вывод
5

Примечание

Проверять принадлежность промежутку надо у обоих делителей пары — и у маленького, и у большого.

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