#include<stdio.h>
#include<stdlib.h>
#define max 16381

int main()
{
	int arr[2*max] , arr1[max] , arr2[max];
	int i;
	long count = 0;

	for(i=0;i<max;i++)
	{
		arr1[i] = i+1;
		arr2[i] = max+i+1;
	}

	while(1)
	{
		count++;
		for(i=0;i<2*max;i+=2)
		{
			arr[i] = arr1[i/2];
			arr[i+1] = arr2[i/2];
		}
		for(i=0;i<max;i++)
		{
			arr1[i] = arr[i];
			arr2[i] = arr[max+i];
		}
		if(arr2[0] == 2)
		{
			count++;
			break;
		}
	}

	printf("minimum number of iterations : %ld",count);
	scanf("%d",&i);
	return 0;
}