#include <iostream>

using namespace std;

const int SIZE = 20;

int data[SIZE];

int n, i, h, ans;

void merge()

{

    data[h-1] = data[h-1] + data[h];

    h--;

    ans++;

}

int main()

{

    cin>>n;

    h = 1;

    data[h] = 1;

    ans = 0;

    for (i = 2; i <= n; i++)

    {

        h++;

        data[h] = 1;

        while (h > 1 && data[h] == data[h-1])

            merge();

    }

    cout<<ans<<endl;

}

（1）

输入：8

输出：_________

（2）

输入：2012

输出：_________