Masala #1119

Xotira 16 MB Vaqt 1000 ms
14

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