Masala B

Sizga $N(1 \leq N \leq 300)$ soni beriladi. 1 dan farqli shunday eng kichik natural sonni topingki, u birinchi $N$ ta tub songa bo‘linmasin.

1 va o‘zidan farqli bo‘luvchisiga ega bo‘lmagan son tub son hisoblanadi. 19 va 2 sonlari tub sonlar hisoblanadi, 49 va 4 sonlari esa tub emas.

Kirish oqimining birinchi qatorida bitta butun son - $N$ soni kiritiladi.

Masala javobini ekranga chiqaring.