Sizga $n$ natural soni berilgan. Sizning vazifangiz $n$ dan kichik bo’lmagan birinchi tub sonni topuvchi dastur tuzishdan iborat.

Kiruvchi ma’lumotlar: Birinchi qatorda $n$ soni berilgan $(1\le n\le {10}^9)$.

Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.