def optimizing(n):
    # ADD ADDITIONAL CODE HERE!
    pass

######### SUBMIT THE ABOVE CODE ONLY #########

print(optimizing(0)) # 0
print(optimizing(9)) # 2
print(optimizing(12345)) # 1
print(optimizing(2**63-1)) # 6
