Məsələlər
Минимальний d-показатель
Минимальний d-показатель
Пусть \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}\].
Giriş verilənləri #1
7 15
Çıxış verilənləri #1
4