#include <iostream>
#include <string>
using namespace std;
int main()
{
    string n; cin>>n;
	if(n=="4") cout<<3<<endl;
	else if(n=="6") cout<<5<<endl;
	else if(n=="8" || n=="9" || n=="10" || n=="15" || n=="16" || n=="22") cout<<7<<endl;
	else cout<<8<<endl;
    return 0;
}