#include using namespace std; long long p(long long x,long long r){ long long ret=1; while(r){ if(r&1) ret*=x; x*=x; r>>=1; } return ret; } int main(){ long long n; cin>>n; long 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<