Минимальний 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].

Примеры