eolymp
bolt
Try our new interface for solving problems
Problems

Нова гра

Нова гра

Як відомо, студенти навчаються тільки під час сесії. А від сесії до сесії студенти живуть весело. Так студенти факультету кібернетики вирішили оголосити війну комп’ютерним іграм і …, почали розробки нової настільної захоплюючої гри "Числове лото". У грі використовується деяка кількість квитків. Квиток представляє собою аркуш паперу з виписаними підряд натуральними числами, які належать деякому цілочисельному інтервалу \textit{\textbf{\[L, R\]}}. У наведеному нижче прикладі для квитка з\textbf{L=2}, і \textbf{R=10} виписані числа \textbf{2, 3, 4, 5, 6, 7, 8, 9, 10.} Гра проходить у кілька раундів таким чином: у першому раунді ведучий завжди називає число 2. У кожному наступному раунді, ведучий називає число на одиницю більше, чим число, назване у попередньому раунді. Гравець у кожному раунді після названого ведучим числа \textit{\textbf{і}} викреслює у своєму квитку такі числа, які діляться на \textit{\textbf{і}} без залишку. Зауважимо, що гравець викреслює із квитка тільки ті числа, які не були викреслені раніше. Квиток грає до тих пір, поки у квитку залишається хоча б одне не викреслене число У якості прикладу розглянемо квиток для \textit{\textbf{L=2}} і \textit{\textbf{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. \includegraphics{https://static.e-olymp.com/content/0d/0db807fb72d8c66545809e0efbaa48f579bab177.jpg} Ваше завдання по заданому квитку визначити максимальну кількість раундів, яку грає даний квиток. \InputFile Єдиний рядок містить два цілих числа \textit{\textbf{L}} і \textit{\textbf{R (2 ≤ L ≤ R ≤ 10^9)}} відповідно. \OutputFile Виведіть одне ціле число -- максимальну кількість раундів, яку грає даний квиток.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 10
Output example #1
6
Source ACM-ICPC Ukraine 2015, Перший етап Україна, 25 квітня 2015 року