Нехай \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}\].