Мінімальний d-показник

Нехай p – просте число. Візьмемо деяке ціле число i ≥ 0 й піднесемо всі цілі числа від 0 до p – 1 до степеня 2^i за модулем p. Позначимо отриману множину чисел S_i, а кількість елементів у цій множині – d_i. Назвемо d-показником числа p мінімальне з чисел d_i для довільних i ≥ 0.

Задано два натуральні числа A і B. Серед всіх простих чисел з проміжку [A, B] необхідно знайти таке, у якого d-показник мінімальний. Гарантується, що в проміжку [A, B] є хоча б одне просте число.

Вхідні дані

Два натуральні числа A та B (2 ≤ A ≤ B ≤ 10^6).

Вихідні дані

Єдине ціле число – мінімальний d-показник для простих чисел з проміжку [A, B].

Приклади