You are a lover of bacteria. You want to raise some bacteria in a box. 

Initially, the box is empty. Each morning, you can put any number of bacteria into the box. And each night, every bacterium in the box will split into two bacteria. You hope to see exactly *x* bacteria in the box at some moment. 

What is the minimum number of bacteria you need to put into the box across those days?
The only line containing one integer *x* (1 ≤ *x* ≤ 10<sup class="upper-index">9</sup>).
def minimum_bacteria(x):
    # Initialize the count of bacteria and the number of days
    count = 0
    days = 0
    
    # Keep splitting bacteria until the count reaches or exceeds x
    while count < x:
        # Add the current count to the total
        count += 2 ** days
        # Increment the number of days
        days += 1
    
    # Return the number of days, which is also the minimum number of bacteria
    return days

# Read the input
x = int(input())

# Calculate and print the minimum number of bacteria
result = minimum_bacteria(x)
print(result)
