Пусть 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].