#include using namespace std; #define rep(i, n) for(int i = 0; i < (int)(n); i++) int main(){ vector prime; bool f; for(int i = 2; i < 123456; i++){ f = 1; for(int j = 2; j < i; j++){ if(i%j == 0){ f = 0; break; } } if(f)prime.push_back(i); } long long N, ans = 0; cin >> N; for(long long x: prime){ for(long long i = x*x; i <= N; i *= x)ans += i; } cout << ans << endl; }