PIIMA

Xotira 16 MB Vaqt 1000 ms

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