#include<bits/stdc++.h> using namespace std; int l,sum; int check(int x){ if(x==2) return 1; if(x%2==0) return 0; for(int j=3;j*j<=x;j+=2){ if(x%j==0) return 0; } return 1; } int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ if(check(i)&&check(i+(++l))){ sum=sum+(i+l); sum=sum%(n+1); } } cout<<sum; }