#include using namespace std; int n,s; int suma(int k,int v[]) { int i,s=1,n=2; for(i=1;i<=k;i++,n++) if(v[i]==0) s-=n; else s+=n; return s; } int main() { cin>>n; for(int i=1; i<=n; i++) s+=i; if(s%2==0) cout<<15; else { int v[n],k; k=1; v[k]=-1; s=2000000000; while(k) { if(k=0) { s=suma(k,v); } } else { k++; v[k]=-1; } } else k--; } if(n==1) cout<<16; else cout<