CodeLab Academy 📞 9936 6696
← List Python · Level 5: While loops Code · 50 points ← #413 #415 →

#414. Divide by 2 until 0

You get n. Repeat `n = n // 2` until n becomes 0. How many times do you repeat it? ### Input One integer n (0 ≤ n ≤ 10¹²). ### Output A number.

Examples

Input
638395
Output
20
Input
786546862
Output
30

💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.

🔒 You can solve the first 3 problems without an account. Sign up for free to solve this one!