Masala #0692

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 7 %
14

  

Cheksiz ketma-ketlik

Har bir ketma ketlik qandaydir qonun - qoida asosida tuzib chiqiladi. Men o'ylagan ketma ketlik esa cheksiz bolib quydagicha tuziladi:

  • \(1-1\) gacha sonlar keyin \([1, 2]\) va \([1,3]\) oralig'idagi sonlar va h.k shu tarzda ketma ketlik tuzib chiqilsa \((1 \space 1 \space 2\space 1 \space 2\space 3 .....)\) \(n-\) o'rindagi soni aniqlang.

 


Kiruvchi ma'lumotlar:

Yagona qatorda n( \(1 \leq n \leq 10^{14}\) ) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
5
2
2
3
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin