#include <bits/stdc++.h>
using namespace std;

ifstream f("main.in");
ofstream g("main.out");
int main()
{
    int n;
    cin>>n;
    if(n%4==1)
        cout<<16;
    if(n%4==2)
        cout<<16;
    if(n%4==3)
        cout<<15;
    if(n%4==0)
        cout<<17;

    return 0;
}