该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面

给定一个整数n,然后将他尽量均匀的分成两半(如4分为2,2;5分为2,3),然后两部分同时这样做,直到分出来都是一为止，求总步骤数。

输入格式

一个数\(n\)

输出格式

一行，步骤数

输入样例

4

输出样例

2

数据范围

\(n\)在long long范围内