Masala #ELU9POLCRJ

Xotira 8 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

G'ishmatga yordam!

G'ishmatda Pallali tarozi va massalari 8 ning nomanfiy darajalariga teng bo'lgan cheklanmagan toshlar bor. Agar tarozining 1-pallasiga \(m\) massali yuk qo'yilsa, pallalarni tenglashtirish uchun G'ishmat 2-pallaga minimal nechta tosh qo'yish kerak?

Agar G'ishmat ushbu savolga javob berolsa ustozi unga kompyuter o'ynashga ruxsat beradi!


Kiruvchi ma'lumotlar:

Kirish faylida ==> \(m\) natural soni ==> \(m≤10^9\)


Chiquvchi ma'lumotlar:

G'ishmat 2-pallaga minimal nechta tosh qo'yish kerak?


Misollar
# input.txt output.txt
1
9
2
2
17
3
Izoh:
  • 8lik toshlar: \(8^0\);\(8^1\);\(8^2\); . . .

Gi'shmatga kompyuter o'ynashida yordam bering!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin