#include<bits/stdc++.h> using namespace std; int a,b[10010],c,e; int d(int a){ if(a==0||a==1) return 0; for(int i=2;i<=a/i;i++){ if(a%i==0) return 0; } return 1; } int main(){ cin>>a; for(int i=2;i<=a;i++){ if(d(i)){ c++; b[c]=i+c; } } e=c; c=0; for(int i=1;i<=e;i++){ if(d(b[i])){ c+=b[i]; } } c%=(a+1); cout<<c; return 0; }