sadə ədəd olsun. i \ge 0 tam ədədini götürək və -dan p-1-ə kimi bütün tam ədədləri 2^i dərəcəsinə yüksəldib modulu üzrə hesablayaq. Alınan nəticələrdən ibarət olan çoxluğu S_i kimi təyin edək və bu çoxluğun elementlərinin sayını d_i kimi göstərək. üçün -eksponenti bütün mümkün i \ge 0 üçün d_i-lərin minimumu kimi təyin olunur.
Sizə iki müsbət tam ədəd və verilir. intervalında olan bütün sadə ədədlər arasında mümkün olan ən kiçik -eksponenti tapın. Zəmanət verilir ki, intervalında ən azı bir sadə ədəd var.
Girişdə iki müsbət tam ədəd və (2 \le A \le B \le 10^6) verilir.
Çıxışa bir tam ədəd yazın: intervalında olan sadə ədədlər üçün mümkün olan ən kiçik -eksponent.
Nümunə 1