#include using namespace std; long p(long x,long r){ long ret=1; while(r){ if(r&1) ret*=x; x*=x; r>>=1; } return ret; } int main(){ long n; cin>>n; long m=1e5+9; vector pr(m,1); pr[0]=pr[1]=0; for(int i=2;in) r--; for(int i=0;i<=r;i++) if(pr[i]) ans+=p(i,d); } cout<