#include<bits/stdc++.h> using namespace std; int n,a[2001],t,sum; int isSu(int x){ int flag=1; for(int i=2;i*i<=x;i++){ if(x%i==0){ flag=0; break; } } return flag; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(isSu(i)) a[++t]=i; a[t]+=t; if(isSu(a[t])) sum+=a[t]; } sum%=(n+1); cout<<sum; return 0; }