Masala #M078F

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 9 %
14

  

Sandwich

Komiljon Sandwich yeyishni yoqtiradi, va bugun u \(N\) ta sandwich ta'tib ko'rmoqchi.

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

Komiljon \(N\) ta sandwichning hammasini sotib olishi uchun, o'zi bilan kamida necha pul olib chiqish kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - \(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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin