#include<bits/stdc++.h>
using namespace std;
int b[10010],cnt=0,k,n;

int main()
{
	cin>>k;
	n=k*2;
	for(int m=k+1;m<=32510;m++)
	{
		for(int i=1;i<=n;i++)
		{
			b[i]=0;
		}
		int flag=1;
		
		int ans=n,p=k,q=k;
		while(ans>k)
		{
			p++;
			if(p>n)
			{
				p=1;
			}
			if(b[p]==1)
			{
				continue;
			}
			q++;
			if(q==m)
			{
				if(p<=k)
				{
					flag=0;
					break;
				}
				b[p]=1;
				q=0;
				ans--;
			}
		}
		if(flag==1)
		{
			cout<<m;
			return 0;
		}
	}
}