#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

输出：           （4 分）

（2） 输入：2012

输出：           （4 分