Masala G

Xotira 16 MB Vaqt 500 ms
14
Muallif: OtabekM1

G'alati ketma-ketlik

Sizga quyidagi ketma-ketlik berilgan:
1, 8, 22, 43, 71, ...
Ketma-ketlikning nn-hadini toping.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida nn soni (n108)(n≤10^8) kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini chiqaring.


Misollar
# input.txt output.txt
1
1
1
2
2
8