Someone

#include<stdio.h>
int a[100000];
int b[100000];
int n=32762;


int isover()
{
	int i;
	for(i=0;i<n;i++)
	{
		if(a[i]!=i+1)
		{
			return 0;			
		}
	}
	return 1;

}


void split()
{
	int k=0;
	int i;
	for(i=0;i<(n/2);i++)
	{
		b[k++]=a[i];
		b[k++]=a[((n/2)+i)];
	}

	for(i=0;i<n;i++)
	{
//		printf("%d",b[i]);
		a[i]=b[i];
	}
//	printf("\n");
}


int main()
{
	long ans=0;
	int i;


	for(i=0;i<n;i++)
	{
		a[i]=i+1;
	}

	while(1)
	{
		split();
		ans++;
		if(isover())
		{
			break;
		}

	}
	printf("%ld\n",ans);


	return 0;
}