#include <bits/stdc++.h>

using namespace std;
int S[1000],S1[1000],minimPmN=INT_MAX,sumaP=0,sumaN=0,n=1;
void back(int k){
    if(k==n ){
        if( sumaP-sumaN>=0 && sumaP-sumaN<minimPmN){
            minimPmN=sumaP-sumaN;
            for(int i=0;i<n;i++){
                S1[i]=S[i];
            }
        }
    }else{
        for(int i=0;i<2;i++){
            if(i==0){
                sumaP+=(k+1);
                S[k]=i;
                back(k+1);
                sumaP-=(k+1);
            }else{
                sumaN+=(k+1);
                S[k]=i;
                back(k+1);
                sumaN-=(k+1);
            }
        }
    }
}
int main()
{
    cin>>n;
    if(n%4==0){
        cout<<"15";
    }else if((n+1)%4==0){
        cout<<"15";
    }else if((n+2)%4==0){
        cout<<"16";
    }else if((n+3)%4==0){
        cout<<"16";
    }
    return 0;
}