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