Sadə tapşırıq

Verilmiş n ≤ 4·10^4 üçün, bütün müsbət tam k ≤ n ədədlərini tapın ki, k^2=p_1·p_2+1 bərabərliyi ödənsin. Burada p_1 və p_2 sadə ədədlərdir.

Giriş verilənləri

Girişin ilk sətiri bir tam ədəd n (4 ≤ n ≤ 4·10^4) ehtiva edir.

Çıxış verilənləri

Tapşırığın şərtinə uyğun olan bütün k ədədlərini istənilən ardıcıllıqla çıxışa verin.

Qonşu ədədləri boşluq və/yaxud sətir sonu ilə ayırın.

Nümunələr