eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сад Зельдана

Сад Зельдана

Борис - генеральный директор компании Rock Anywhere Transport (RAT), которая специализируется на поддержке музыкальной индустрии. В частности, они предоставляют транспорт со скидкой для многих популярных рок-групп. На этот раз Борису нужно перевезти большую коллекцию качественных мексиканских концертных громкоговорителей из порта на Северном море в далекую внутреннюю столицу. Поскольку ожидается, что коллекция будет большой, Борису необходимо организовать несколько грузовиков, чтобы обеспечить бесперебойную транспортировку. Множество грузовиков, перевозящих груз по стране, называют конвоем. Борис хочет перевезти всю коллекцию одним конвоем, не оставляя за собой ни одного громкоговорителя. Строгие правила Европейского Союза требуют, чтобы в случае крупногабаритной перевозки аудиотехники все грузовые автомобили в составе конвоя везли в точности одинаковое количество единиц оборудования. Чтобы соответствовать всем требованиям, Борис хотел бы заранее спланировать работу, несмотря на то, что он еще не знает точное количество громкоговорителей, что очень сильно влияет на выбор количества и размера грузовиков в конвое. Чтобы изучить различные сценарии для каждого возможного размера коллекции, Борис вычисляет так называемую "изменчивость", то есть количество различных конвоев, которые могут быть созданы для этого размера коллекции без нарушения правил. Два состава отличаются, если они состоят из разного количества грузовиков. Например, вариативность набора из $6$ громкоговорителей составляет $4$, потому что они могут быть равномерно разделены среди $1, 2, 3$ или $6$ грузовых автомобилей. \InputFile Содержит одну строку с двумя целыми числами $n$ и $m~(1 \le n \le m \le 10^{12})$, минимальным и максимальным числом громкоговорителей в коллекции. \OutputFile Выведите одно целое число --- сумму вариаций всех возможных размеров коллекции от $n$ до $m$ включительно.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 5
Çıxış verilənləri #1
9
Giriş verilənləri #2
12 12
Çıxış verilənləri #2
6
Giriş verilənləri #3
555 666
Çıxış verilənləri #3
852
Mənbə 2019 ACM Central Europe (CERC), Prague, November 29 - December 1, Problem F