Мінімальний d-показник

Нехай $p$ — просте число. Візьмемо ціле число i \ge 0 і піднесемо всі цілі числа від $0$ до p-1 до степеня 2^i за модулем $p$. Позначимо отриману множину як S_i, а d_i — кількість елементів у цій множині. $d$-показником числа $p$ називається мінімальне зі всіх d_i при всіх можливих i \ge 0.

Дано два додатних числа $A$ та $B$. Серед усіх простих чисел на відрізку $[A,B]$ знайдіть мінімальний можливий $d$-показник. Гарантується, що в $[A,B]$ існує хоча б одне просте число.