暴力枚举 $a$，$b$，$c$ 即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pf(x) p[x]*p[x]
const int N=2e5;
int p[N],pr;
bool v[N+10];
void init()
{
    pr=0;memset(v,0,sizeof(v));
    for(int i=2;i<=N;i++)
    {
        if(v[i]==0)p[++pr]=i;
        for(int j=1;j<=pr&&i*p[j]<=N;j++)
        {
            v[i*p[j]]=1;
            if(i%p[j]==0)break;
        }
    }
}
signed main()
{
	init();int ans=0;
	int n;cin>>n;
	for(int a=1;a<=pr;a++)
	{
		if(pf(a)*p[a+1]*pf(a+2)>n)break;
		for(int b=a+1;b<=pr;b++)
		{
			if(pf(a)*p[b]*pf(b+1)>n)break;
			for(int c=b+1;c<=pr;c++)
			{
				if(pf(a)*p[b]*pf(c)>n)break;
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}