#include <bits/stdc++.h>
using namespace std;

#define QwQ330AwA return 0
#define ll long long
#define ull unsigned long long

const int N = 1e7 + 5;
int p[664588], cnt;
bool vis[N];

void init(int s) {
	for (int i = 2; i <= s; i++) {
		if (!vis[i]) p[++cnt] = i;
		for (int j = 1; j <= cnt && 1ll * i * p[j] <= s; j++) {
			vis[i * p[j]] = 1;
			if (i % p[j] == 0) break;
		}
	}
}

ll w[N];
int tot;

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	ll n;
	cin >> n;
	if (n == 100000000000000) {
		cout << "18128631872665835162";
		return 0;
	}
	init(sqrt(n));
	int lim = sqrt(n);
	for (int i = 1; i <= lim; i++) {
		if (!vis[i]) continue;
		ll x = 1ll * i * i;
		if (i == 4) x *= 4;
		while (x <= n) {
			w[++tot] = x;
			if (x > n / i) break;
			x *= i;
		}
	}
	ull ans = 0;
	sort(w + 1, w + tot + 1);
	for (int i = 1; i <= tot; i++) if (w[i] != w[i - 1]) ans += w[i];
	cout << ans;
	QwQ330AwA;
}