Masala #0910

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Minimal darajalar

Sizga n natural son beriladi, bu sonni eng kam 2 ning darajalari ko'rinishida ifodalashingiz kerak. Bu ifodada faqatgina (+,-) amallaridan foydalangan holatda ifodalashingiz mumkin.

Misol: 7 = 23-20, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.


Kiruvchi ma'lumotlar:

Yagona qatorda n(\(1 \leq n \leq 10^{18}\)) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Eng kam 2 ning turli xil darajalari sonini chop eting.


Misollar
# input.txt output.txt
1
7
2
2
12
2
Izoh:

2-test: 12 = 2+ 22, ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.

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