Ѳгсѳн $n$ тооны хувьд, яг $n$ хуваагчтай хамгийн бага эерэг бүхэл тоог ол. Бодлогын хариу ямар ч үед $10^{18}$-аас хэтрэхгүй байх нь баталгаатай.

Оролт

Эхний мѳрѳнд бүхэл тоо $n$ ($1 ≤ n ≤ 1000$) ѳгѳгднѳ.

Гаралт

Яг $n$ хуваагчтай хамгийн бага эерэг бүхэл тоог гарга.