eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сад Зельдана

Сад Зельдана

Борис - генеральный директор компании Rock Anywhere Transport (RAT), которая специализируется на поддержке музыкальной индустрии. В частности, они предоставляют транспорт со скидкой для многих популярных рок-групп. На этот раз Борису нужно перевезти большую коллекцию качественных мексиканских концертных громкоговорителей из порта на Северном море в далекую внутреннюю столицу. Поскольку ожидается, что коллекция будет большой, Борису необходимо организовать несколько грузовиков, чтобы обеспечить бесперебойную транспортировку. Множество грузовиков, перевозящих груз по стране, называют конвоем. Борис хочет перевезти всю коллекцию одним конвоем, не оставляя за собой ни одного громкоговорителя. Строгие правила Европейского Союза требуют, чтобы в случае крупногабаритной перевозки аудиотехники все грузовые автомобили в составе конвоя везли в точности одинаковое количество единиц оборудования. Чтобы соответствовать всем требованиям, Борис хотел бы заранее спланировать работу, несмотря на то, что он еще не знает точное количество громкоговорителей, что очень сильно влияет на выбор количества и размера грузовиков в конвое. Чтобы изучить различные сценарии для каждого возможного размера коллекции, Борис вычисляет так называемую "изменчивость", то есть количество различных конвоев, которые могут быть созданы для этого размера коллекции без нарушения правил. Два состава отличаются, если они состоят из разного количества грузовиков. Например, вариативность набора из $6$ громкоговорителей составляет $4$, потому что они могут быть равномерно разделены среди $1, 2, 3$ или $6$ грузовых автомобилей. \InputFile Содержит одну строку с двумя целыми числами $n$ и $m~(1 \le n \le m \le 10^{12})$, минимальным и максимальным числом громкоговорителей в коллекции. \OutputFile Выведите одно целое число --- сумму вариаций всех возможных размеров коллекции от $n$ до $m$ включительно.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 5
Выходные данные #1
9
Входные данные #2
12 12
Выходные данные #2
6
Входные данные #3
555 666
Выходные данные #3
852
Источник 2019 ACM Central Europe (CERC), Прага, Ноябрь 29 - Декабрь 1, Задача F