Masala #1119

Xotira 16 MB Vaqt 1000 ms

Sehrli damlama

Sardor, Rustam, Dilshod, Shoxruh va Shaxboz sehrli damlama uchun navbatda turipti. Damlamani kuchi shundaki, uni ichgan odam 2 taga aylanadi va uni ichish uchun yana navbatga shaylanadi. Sardor 1-bo'lib ichsa quyidagicha navbat hosil bo'ladi:

Rustam, Dilshod, Shoxruh, Shaxboz, Sardor, Sardor.

Navbat shu tarzda uzayib ketaveradi.

N - bo'lib kim ichishini topishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda yagona natural \(N (1 \le N \le 10 ^9)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N- bo'lib kim damlama ichishini topishingiz kerak.

Misollar

#	input.txt	output.txt
1	1	Sardor
2	6	Sardor
3	1802	Dilshod