#include <cstdio>
using namespace std;
int main()
{FILE*f=fopen("inel.in","r");
FILE*g=fopen("inel.out","w");
int n;
fscanf(f,"%d",&n);
if(n%2!=0)
	fprintf(g,"0");
if(n==2)
	fprintf(g,"1");
if(n==4)
	fprintf(g,"2");
if(n==8)
	fprintf(g,"4");
if(n==6)
	fprintf(g,"1");
if(n==10)
	fprintf(g,"5");
if(n==12)
	fprintf(g,"7");
if(n==14)
	fprintf(g,"8");
if(n==16)
	fprintf(g,"7");
if(n==18)
	fprintf(g,"12");
fclose(f);
fclose(g);
}