#include <bits/stdc++.h> using namespace std; int n,s,ls,p; bool isp(int a) { if(a<2)return 0; for(int i=2; i*i<=a; i++)if(!(a%i))return 0; return 1; } int main() { cin>>n; for(int i=1; i<=n; i++)s+=isp(i)*isp(i+p+1)*(i+p+1),p+=isp(i),ls=s; cout<<s%(n+1)<<endl; }