#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 1000
int a,b,n,m,p,k;
int arr[MAXN];
ll sum(ll n){
    return (n*(n+1))/2;
}
int main() {
    //freopen("C:\\in.txt", "r", stdin);
    cin >> n;
    int curr = 15;
    int add = 0;
    if(n%2==0){
        if((n/2)%2==0){
            cout << 15 << endl;
        } else{
            cout << 16 << endl;
        }
    } else {
        if((n/2)%2==0){
            cout << 16 << endl;
        } else {
            cout << 15 <<endl;
        }
    }
    return 0;
}