Category
Similar Problems
0901. O'yin
Time limit : 1000 ms
Memory limit : 64 mb
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: Birinchi qatorda 1 ta natural son n(1 ≤ n ≤ 1018)
Chiquvchi ma’lumotlar: Yagona qatorda masala yechimi chiqaring.
№ |
Kiruvchi ma’lumotlar |
Chiquvchi ma’lumotlar |
1 |
1 |
1 |
2 |
2 |
2 |
3 |
3 |
3 |
4 |
4 |
4 |
5 |
5 |
4 |
6 |
6 |
6 |
7 |
7 |
6 |
8 |
10 |
8 |
9 |
24 |
24 |
10 |
28 |
24 |
Avtor: Nazarbek Boltabayev