~/algor $ cat masalalar/while-keyingi-tub-son
While-36
Keyingi tub son
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
50%
Natural son $n$ berilgan. $n$ dan katta bo'lgan eng kichik tub sonni toping.
Tub son — $1$ dan katta va faqat $1$ ga hamda o'ziga bo'linadigan natural son.
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta butun son — $n$ dan katta eng kichik tub son.
Izoh
$1 \le n \le 10^{10}$
Misollar
Kirish #1
10
Chiqish #1
11
Kirish #2
13
Chiqish #2
17