#include using namespace std; using ll=long long; int main(){ ll n,sum=0; cin >> n; // 2000000 未満の素数を列挙する -> p vector f(2000000,true); f[0]=f[1]=false; for(int i=2;i<2000000;i++){ int j=2; while(i*j<2000000){ f[i*j]=false; j++; } } vector p; for(ll x=2;x*x<=n;x++) if(f[x]) p.push_back(x); for(ll x:p){ ll k=x*x; while(k<=n){ sum+=k; k*=x; } } cout << sum << endl; }