#include <cstdio>
#include <cstdlib>
#include <cstring>


int main(){
	char s[31];
	scanf("%s",s);
	int len=strlen(s);
	int n;
	if(len>2){printf("8\n");return 0;}
	else n=atoi(s);
	int ans[10001]={};
	ans[4]=3,ans[6]=5;
	ans[8]=ans[9]=ans[10]=ans[15]=ans[16]=ans[22]=7;
	ans[1000]=8;
	if(!ans[n])n=1000;
	printf("%d\n",ans[n]);
	
	return 0;
}