Sadə ədədlər
Çox asan
Zaman limiti 4 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Bir ədəd, əgər onu hər biri ən azı d rəqəm uzunluğunda olan iki hissəyə bölmək mümkündürsə (hər bir hissə 0 ilə başlaya bilməz) və hər iki hissə sadə ədədlərdirsə, sadə ədəd adlanır. Sadə ədədlər yalnız iki müxtəlif böləni olan natural ədədlərdir. Sizə d və n ədədlər cütü verilir. n-dən kiçik olmayan ən kiçik sadə ədədi tapın.
Giriş verilənləri
Giriş faylı bir və ya daha çox məlumat dəstindən ibarətdir. Hər bir dəst ayrı bir sətirdə yazılır və təbii ədədlər cütü d və n ehtiva edir, boşluqla ayrılır (1 ≤ d ≤ 5; 1 ≤ n ≤ 2·10^9). Testdəki giriş məlumat dəstlərinin sayı 5-dən çox deyil.
Çıxış verilənləri
Hər bir dəst üçün axtarılan ədədi ayrı bir sətirdə çıxarın. İstənilən dəst üçün cavabın 2·10^9-dan çox olmayacağı təmin edilir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 134
Qəbul dərəcəsi 32%