#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair Pii; const ll mod = 998244353; vector erathosthenes(ll n) { vector mask(n+1, true); mask[0] = false; mask[1] = false; for (int i = 2; i * i <= n; i++) { for (int j = i * i; j <= n; j += i) { mask[j] = false; } } vector prime = {}; for (int i = 0; i <= n; i++) { if (mask[i]) prime.push_back(i); } return prime; } int main() { cin.tie(0); ios::sync_with_stdio(false); ll n; cin >> n; auto primes = erathosthenes(100000); ll ans = 0; for (auto &p: primes) { auto v = p * p; while (v <= n) { ans += v; v *= p; } } cout << ans << endl; return 0; }