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