#include using namespace std; int n,s; int suma(int k,int v[]) { int i,s=0,n=1; 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+1],k; k=1; v[k]=-1; s=2000000000; while(k) { if(k<=n && v[k]<1) { v[k]++; if(k==n) { if(suma(k,v)=0) { s=suma(k,v); } } else { k++; v[k]=-1; } } else k--; } if(n==1) cout<<16; else cout<