Masala #QC2YXBOIED

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Chala Fizik

Javlonga o‘zi yasayotgan elektr zanjiri uchun N μF   sig‘imli kondensator kerak bo‘ldi. Ushbu kondensatorni sotib olish uchun Javlon elektr qurilmalar sotiluvchi magazinga bordi. Sotuvchi Javlonga odatda kondensator sig‘imlari  2 μF , 4 μF ,  8 μF  , 10 μF  , 20 μF   va 100 μF    qiymatlarda bo‘lishini tushintirdi.Uning ustozi iloji boricha kam kondensatorlar olib kelishni aytgan edi. Javlon bu vazifani bajarishda sizni yordamingizga muhtoj.


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, N (1 <= N <= 105) kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, Javlonni kondensatorini yasash uchun kerak buladigon minimal kondensatorlar soni


Misollar
# input.txt output.txt
1
41
4
2
18467
190
Izoh:

Agar sizga 1 μF sig'imli kondensator kerak bulsa 2 ta 2 μF sig'imli kondensatorni ketma ket ulasa buladi
Kondensatorlar haqida 

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