Minimal d-göstəricisi#2018

Minimal d-göstəricisi

2 saniyə
256 meqabayt
Orta

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ş

Girişdə iki müsbət tam ədəd və (2 \le A \le B \le 10^6) verilir.

Çıxış

Çı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ələr

Nümunə 1

Loading
Loading