# 1 以上 N 以下の整数が素数かどうかを返す def Eratosthenes(N): # テーブル isprime = [True] * (N+1) # 0, 1 は予めふるい落としておく isprime[0], isprime[1] = False, False # ふるい for p in range(2, N+1): # すでに合成数であるものはスキップする if not isprime[p]: continue # p 以外の p の倍数から素数ラベルを剥奪 q = p * 2 while q <= N: isprime[q] = False q += p # 1 以上 N 以下の整数が素数かどうか return isprime isprime = Eratosthenes(10**5+10) N = int(input()) ans = 0 seen = set() for i in range(2, min(N,10**5)+1): if i in seen: continue if not isprime[i]: continue for j in range(2,35): val = i**j if val in seen: continue if val<=N: ans += val seen.add(val) else: break #print(sorted(list(seen))) print(ans)