O`yin

time limit per test 1.0 second

Nazarbek sonlar nazariyasiga doir misollar yechishni yaxshi ko’radi. Bir kunisi u mana bunday masalaga duch keldi. Doskada 1 dan N gacha bo’lgan sonlar yozilgan. Har qadamda doskada joylashganlar orasida o’zidan boshqa bo’luvchisi bo’lmagan sonlar birma-bir o’chirilib tashlanadi. Bu narsa toki doskada son qolmaguncha davom etadi. Sizdan ohirgi bo’lib qaysi son o’chirilishini aniqlash so’raladi.

 

Kiruvchi ma’lumotlar:

Yagona natural N(1 ≤ N ≤ 2 * 1018) soni kiritiladi.

Chiquvchi ma’lumotlar:

Yagona qatorda masala yechimi chiqaring.

 


Autor: - Nazarbek Boltabayev

For send solution