Masala #OC0G60BFH1

Xotira 128 MB Vaqt 1000 ms
14

Sandwich

Komiljon Sandwich yeyishni yoqtiradi, va bugun u NN ta sandwich ta'tib ko'rmoqchi.

Komiljon Sandwich xarid qilayotgan do'konda chegirma davom etmoqda. Bir dona Sandwichning narxi 3000030000 so'm, lekin bir kishi tomonidan sotib olinadigan har sakkizinchi(8, 16, 24, 32, 40…) Sandwich, bor yo'g'i 80008000 so'mga sotiladi.

Komiljon NN ta sandwichning hammasini sotib olishi uchun, o'zi bilan kamida necha pul olib chiqish kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - n(1n250)n(1 \leq n \leq 250) kiritiladi.


Chiquvchi ma'lumotlar:

Yagona qatorda bitta butun son, Komiljon o'zi bilan olib chiqishi kerak bo'lgan minimal pul miqdorini chiqaring.


Misollar
# input.txt output.txt
1
3
90000
2
9
248000
3
28
774000