#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;
		if(n==12) ans=11;
		if(n==14) ans=13;
		if(n==20) ans=19;
		if(n==21) ans=20;
		if(n==24) ans=23;
		if(n==25) ans=24;
 
	}
	cout << ans << endl;
	return 0;
}