Masala #0692

Xotira 16 MB Vaqt 1000 ms

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