Masala #OC0G60BFH1
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.
Birinchi qatorda bitta butun son - \(n(1 \leq n \leq 250)\) kiritiladi.
Yagona qatorda bitta butun son, Komiljon o'zi bilan olib chiqishi kerak bo'lgan minimal pul miqdorini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 |
90000 |
2 |
9 |
248000 |
3 |
28 |
774000 |