首先根据题意我们知道，因为 $1 \le k \le N$ ，所以 $k$ 最大不超过 $10^{18}$ 。 然后分析 $k$ 的组成，可以发现需要用到的最大质数不超过 $\sqrt[3]{k}$ ，即 $10^6$ 。那么直接预处理出 $10^6$ 范围内的质数，然后计算即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e6 + 10;
LL primes[N],cnt;bool st[N];

inline void get_P(LL x)
{
    for(LL i = 2;i <= x;i++)
    {
        if(!st[i]){primes[++cnt] = i;}
        for(int j = 1;j <= cnt && primes[j] * i <= x;j++)
        {
            st[primes[j] * i] = true;
            if(i % primes[j] == 0) break;
        }
    }
    return ;
}

inline bool check(LL x,LL lm) {return x <= cnt && primes[x] * primes[x] * primes[x] <= lm;}
inline LL v(LL x){return x * x * x;}

int main()
{
    LL n;cin >> n;
    LL res = 0;
    get_P(1000000);
    for(LL i = 1;check(i,n);i++)
        for(int j=1;j<=cnt&&primes[j]<primes[i]&&primes[j]*v(primes[i])<=n;j++)
            res++;
    cout << res << endl;
    return 0;
}