int main(){
	int n;
		int b;
scanf("%d",&b);
n=8-b;
if(n==1)
		printf("1\n");
if(n==((13+31-5)%7)||((13+31-5)%7)==(n-7))
	printf("2\n");
if(n==((13+31+28-5)%7)||((13+31+28-5)%7)==(n-7))
	printf("3\n");
if(n==((13+31+28+31-5)%7)||((13+31+28+31-5)%7)==(n-7))
    printf("4\n");
if(n==((13+31+28+31+30-5)%7)||((13+31+28+31+30-5)%7)==(n-7))
	  printf("5\n");
if(n==((13+31+28+31+30+31-5)%7)||((13+31+28+31+30+31-5)%7)==(n-7))
   printf("6\n");
if(n==((13+31+28+31+30+31+30-5)%7)||((13+31+28+31+30+31+30-5)%7)==(n-7))
	   printf("7\n");
if(n==((13+31+28+31+30+31+30+31-5)%7)||((13+31+28+31+30+31+30+31-5)%7)==(n-7))
   printf("8\n");
if(n==((13+31+28+31+30+31+30+31+31-5)%7)||((13+31+28+31+30+31+30+31+31-5)%7)==(n-7))
	   printf("9\n");
if(n==((13+31+28+31+30+31+30+31+31+30-5)%7)||((13+31+28+31+30+31+30+31+31+30-5)%7)==(n-7))
 		   printf("10\n");
if(n==((13+31+28+31+30+31+30+31+31+30+31-5)%7)||((13+31+28+31+30+31+30+31+31+30+31-5)%7)==(n-7))
   printf("11\n");
 if(n==((13+31+28+31+30+31+30+31+31+30+31+30-5)%7)||((13+31+28+31+30+31+30+31+31+30+31+30-5)%7)==(n-7))
	   printf("12\n");

return 0;
}

