#include  <bits/stdc++.h>
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
using namespace std;


int main(void){
	string s;
	cin >> s;
	int ans=8;
	if(s.size()<=2){
		int n=stoi(s);
		if(n==4) ans=3;
		if(n==6) ans=5;
		if(n==8||n==9||n==10||n==15||n==16||n==22) ans=7;
	}
	cout << ans << endl;
	return 0;
}