Minimal d-göstəricisi

Qoy p sadə ədəd olsun. Hər hansı bir tam ədəd i ≥ 0 üçün, bütün tam ədədləri 0-dan p – 1-ə qədər 2^i qüvvətinə p modulunda yüksəldək. Alınan ədədlər çoxluğunu S_i ilə işarə edək və bu çoxluqdakı elementlərin sayını d_i ilə göstərək. p ədədinin d-göstəricisi, i ≥ 0 üçün d_i ədədlərinin ən kiçiyi olaraq adlandırılır.

İki natural ədəd A və B verilir. [A, B] aralığında olan bütün sadə ədədlər arasında d-göstəricisi minimal olanı tapmaq lazımdır. [A, B] aralığında ən azı bir sadə ədədin olduğu təmin edilir.

Giriş verilənləri

İki natural ədəd A və B (2 ≤ A ≤ B ≤ 10^6).

Çıxış verilənləri

Tək bir tam ədəd – [A, B] aralığında olan sadə ədədlər üçün minimal d-göstərici.

Nümunələr