给定正整数n, 你的任务是用最少的操作把序列1，2，3，4·····n中的所有数变成0。每次操作可以从序列中选择一个或多个整数，同时减去一个相同的正整数，比如：1，2，3可以把2，3同时减小2，得到1，0，1;

输入 ：n<10e9， 输入多组数据

#include <iostream>

using namespace std;

int fac(int n)
{
    return n==1?1:fac(n/2)+1;
}

int main()
{
    int n;
    while (cin >>n)
    {
        cout <<fac(n)<<endl;

    }
    return 0;
}