Yeni oyun
Tələbələr, sessiya zamanı oxumağa meyllidirlər, lakin sessiyalar arasında əyləncəyə vaxt ayırırlar. Kibernetika fakültəsinin tələbələri də kompüter oyunlarına qarşı mübarizə aparmaq qərarına gəliblər və "Rəqəmli loto" adlı yeni bir masa oyunu icad ediblər. Bu oyunda müəyyən sayda bilet istifadə olunur. Hər bilet, müəyyən bir tam ədədi intervalda [L, R] yerləşən ardıcıl təbii ədədlərlə yazılmış bir kağız parçasıdır. Məsələn, L=2 və R=10 olan bir bilet üçün bu ədədlər 2, 3, 4, 5, 6, 7, 8, 9, 10 olacaqdır.
Oyun bir neçə raunddan ibarətdir: birinci raundda aparıcı həmişə 2 ədədini deyir. Hər növbəti raundda aparıcı əvvəlki raundda deyilən ədəddən bir vahid çox olan ədədi elan edir. Hər raundda oyunçu, aparıcının dediyi i ədədindən sonra öz biletində i-yə tam bölünən ədədləri silir. Qeyd etmək lazımdır ki, oyunçu yalnız əvvəllər silinməmiş ədədləri biletdən çıxara bilər. Bilet, üzərində ən azı bir silinməmiş ədəd qaldığı müddətcə oyunda qalır.
Məsələn, L=2 və R=10 olan bir bileti nəzərdən keçirək, yəni 2, 3, 4, 5, 6, 7, 8, 9, 10 ədədləri olan bir bilet. Aparıcı birinci raundda 2 ədədini deyir, bundan sonra oyunçu 2, 4, 6, 8, 10 ədədlərini silir, 3, 5, 7, 9 ədədləri isə qalır. Sonra aparıcı ikinci raundda 3 ədədini deyir, oyunçu 3 və 9 ədədlərini silir, 5 və 7 ədədləri qalır. Üçüncü raundda aparıcı 4 ədədini deyir - oyunçu heç nə silmir, dördüncü raundda 5 ədədini deyir - oyunçu 5 ədədini silir. Beşinci raundda aparıcı 6 ədədini deyir və oyunçu heç nə silmir, altıncı raundda aparıcının dediyi 7 ədədindən sonra oyunçu son 7 ədədini silir. Beləliklə, bu biletin oyunu başa çatır. Bu biletin keçdiyi raundların sayı 6-ya bərabərdir.
Sizin vəzifəniz, verilmiş bilet üçün oynanan maksimum raund sayını müəyyən etməkdir.
Giriş məlumatları:
Yeganə sətir iki tam ədəd L və R (2 ≤ L ≤ R ≤ 10^9) ehtiva edir.
Çıxış məlumatları:
Bir tam ədəd çıxarın – verilmiş biletin oynadığı maksimum raund sayı.