Пусть \textbf{p} - простое число. Возьмем некоторое целое число \textbf{i} ≥ \textbf{0} и возведем все целые числа от \textbf{0} до \textbf{p-1} в степень \textbf{2^i} по модулю \textbf{p}. Обозначим получившееся множество чисел через \textbf{S_i}, а количество элементов в этом множестве - через \textbf{d_i}. Назовем \textbf{d}-показателем числа \textbf{p} минимальное из чисел \textbf{d_i} для всевозможных \textbf{i} ≥ \textbf{0}. Вам заданы два натуральных числа \textbf{A} и \textbf{B}. Среди всех простых чисел из промежутка \[\textbf{A}, \textbf{B}\] необходимо найти такое, у которого \textbf{d}-показатель минимальный. Гарантируется, что в промежутке \[\textbf{A}, \textbf{B}\] есть хотя бы одно простое число. \InputFile Два натуральных числа \textbf{A} и \textbf{B} (\textbf{2} ≤ \textbf{A} ≤ \textbf{B} ≤ \textbf{10^6}). \OutputFile Единственное целое число - минимальный \textbf{d}-показатель для простых чисел из промежутка \[\textbf{A}, \textbf{B}\].