#include <iostream>
//#include <fstream>
using namespace std;
#define K 10000
#define N 10000
int t[N];
int sum[K][N];
bool s[K][N];
int n;
int k;
bool wuheji(int dep)
{
	if(dep > k) return true ;
	for(int i=1;i<= n ; i++)
	{
		if(sum[i][dep]== 0)
		{
   			t[dep]= i;
			s[i][dep]=true ;

			for(int j=1; j< dep; j++)
				if(s[i][j])
					sum[i][dep+j] ++ ;

			if( wuheji(dep+1) )
				return true;

			for(int j=1; j<dep; j++)
				if(s[i][j])
					sum[i][dep+j] -- ;

			s[i][dep]=false;
			t[dep]= 0 ;
		}
	}
	return false ;
}
int main()
{
	//ifstream cin(".in");
	//ofstream cout(".out");
	cin>>n;
	k=n;
	while(wuheji(1))
	{
		memset(sum,0,sizeof(sum));
		memset(s,0,sizeof(s));
		memset(t,0,sizeof(t));
		k++;
	}
	cout<<k-1<<endl;
	return 0;
}