Masala #0910

Xotira 16 MB Vaqt 1000 ms

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 = 2³-2⁰, 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³+ 2², ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.