#include<bits/stdc++.h> using namespace std; int x[10001],y[5000],z[2000],n,k,m,sum; bool prime(int p){ for(int i=2;i*i<=p;i++) if(!(p%i)) return 0; return 1; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(prime(i)) x[++k]=i; } for(int i=1;i<=k;i++) y[i]=i+x[i]; for(int i=1;i<=k;i++){ if(prime(y[i])) z[++m]=y[i]; } for(int i=1;i<=m;i++) sum+=z[i]; cout<<(sum%(++n)); return 0; }