elit5555

03.01.2022 19:54 •  Информатика

A: Послiдовнiсть Full score: 15
Time limit: 1 s
Real time limit: 5 s
Memory limit: 256M

Задача A: Послiдовнiсть
Потрiбно побудувати послiдовнiсть a довжиною n, що виконувалися обмеження:
• Для кожного i (1 6 i 6 n) l 6 ai 6 r.
• Для кожного i (1 6 i < n) ai має бути дiльником ai+1.
• Для кожного i (1 6 i < n) ai < ai+1.
Потрiбно знайти максимально можливу довжину послiдовностi.
Формат вхiдних даних
Перший рядок мiстить два цiлi числа l та r (1 6 l 6 r 6 1018).
Формат вихiдних даних
Виведiть одне цiле число — максимально можливу довжину такої послiдовностi.
Приклад
standard input standard output
3 19 3
Примiтка
У прикладi, наприклад, можна мати таку послiдовнiсть [3, 9, 18].