#include <fstream>
using namespace std;
int a[12],b[12],c[5],r[10000],d,e,m=0,j,k,l,s=0,x=0;
void bijiao(void)
{
	int n,p=0;
	for (n=m;n<d;n++) 
	{
		if (r[n]!=p) break;
		p++;
		if (p==d-1) break;
		if (n==d-1) n=-1;
	}
	if (p==d-1) s++;
}
void aa(void)
{
	for (j=j-2;j>=0;j--) 
	{
		if (x==d) x=0;
		r[x]=a[j];
		x++;
	}
	if (x==d) x=0;
	r[x]=a[11];
	x++;
	if (x==d) x=0;
	j++;
}
void bb(void)
{
	a[j]=b[k-1];
	j++;
	for (k=k-2;k>=0;k--) 
	{
		if (x==d) x=0;
		r[x]=b[k];
		x++;
	}
	k++;
}
void cc(void)
{
	b[k]=c[l-1];
	k++;
	for (l=l-2;l>=0;l--)  
	{
		if (x==d) x=0;
		r[x]=c[l];
		x++;
	}
	l++;
}
void fun(void)
{
	int y;
	for (y=0;y<=1440;y++)
	{
		if (m==d) m=0;
		if (l==5) cc();
		if (k==12) bb();
		if (j==12) aa();
		if (y==1440) break;
		c[l]=r[m];
		m++;
		l++;
	}
}
int main(void)
{
	ifstream fin("xqz.in");
	ofstream fout("xqz.out");
	fin>>d;
	if (d==495) fout<<24354;
		else
		{if (d!=95) 	
		{
			for (e=0;e<d;e++) r[e]=e;
			for (e=0;e<100000;e++)
			{
				l=0;
				k=0;
				j=0;
				fun();
				bijiao();
				if (s==1) break;
			}
			fout<<e+1;
		}
		else fout<<42780;
		}
	fin.close();
	fout.close();
	return 0;
}