// Template {{{
#include <bits/stdc++.h>
#define REP(i,n) for(int i=0; i<(int)(n); ++i)
using namespace std;
typedef long long LL;

#ifdef LOCAL
#include "contest.h"
#else
#define dump(x) 
#endif

const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
inline bool valid(int x, int w) { return 0 <= x && x < w; }

void iostream_init() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.setf(ios::fixed);
    cout.precision(12);
}
//}}}

int main(){
    iostream_init();
    map<string, int> ans;
    ans["4"] = 3;
    ans["6"] = 5;
    for(int x : {8, 9, 10, 15, 16, 22}) {
        ans[to_string(x)] = 7;
    }

    string N;
    cin >> N;
    if(ans.count(N)) {
        cout << ans[N] << endl;
    } else {
        cout << 8 << endl;
    }

    return 0;
}