Новая игра
Как известно, студенты учатся только во время сессии. А от сессии до сессии студенты живут весело. Так студенты факультета кибернетики решили объявить войну компьютерным играм и начали разработку новой настольной захватывающей игры "Числовое лото". В игре используется некоторое количество билетов. Билет представляет собой лист бумаги с выписанными подряд натуральными числами, которые принадлежат некоторому целочисленному интервалу [L, R]. В приведенном ниже примере для билета с L=2 и R=10 выписаны числа 2, 3, 4, 5, 6, 7, 8, 9, 10.
Игра проходит в несколько раундов следующим образом: в первом раунде ведущий всегда называет число 2. В каждом следующем раунде ведущий называет число на единицу больше, чем число, названное в предыдущем раунде. Игрок в каждом раунде после названного ведущим числа i вычеркивает в своем билете такие числа, которые делятся на i без остатка. Заметим, что игрок вычеркивает из билета только те числа, которые не были вычеркнуты ранее. Билет играет до тех пор, пока в билете остается хотя бы одно не вычеркнутое число.
В качестве примера рассмотрим билет для L=2 и R=10, то есть билет с числами 2, 3, 4, 5, 6, 7, 8, 9, 10. Ведущий называет число 2 в первом раунде, после этого игрок вычеркивает числа 2, 4, 6, 8, 10, не вычеркнутыми остаются числа 3, 5, 7, 9. Далее ведущий называет число 3 во втором раунде, игрок вычеркивает числа 3 и 9, остаются числа 5 и 7. Далее ведущий называет число 4 в третьем раунде - игрок ничего не вычеркивает, число 5 в четвертом раунде - игрок вычеркивает число 5. В пятом раунде ведущий называет число 6 и игрок ничего не вычеркивает, и в шестом раунде после названного ведущим числа 7 игрок вычеркивает последнее число 7. Таким образом, игра данного билета завершается. Число пройденных раундов данным билетом равно 6.
Ваша задача по заданному билету определить максимальное количество раундов, которое играет данный билет.
Входные данные
Единственная строка содержит два целых числа L и R (2 ≤ L ≤ R ≤ 10^9) соответственно.
Выходные данные
Выведите одно целое число – максимальное количество раундов, которое играет данный билет.