AABCC

 题目：

题意解析：

a*a*b*c*c小于你输入的数的可能种数，a<b<c，abc都是素数。

题解：

（1）首先判断，N<pow(10,12)，不可能求到1到10的12次方的素数，最多求到1到10的6

次方的素数，这里筛选素数，我用的是埃式筛法。

（2）循环判断的时候，求出前两个数，就可以使用数学来推导第三个数的值，就只要用两层循坏就行了。

代码：

#include<bits/stdc++.h>
using namespace std;
long long int t,n;
int vis[1000059];
vector<int> a;
void su() {
	for(long long int i=2; i<=n; i++) {
		if(vis[i]==0) {
			a.push_back(i);
			for(long long int j=i*i; j<=n; j+=i) {
				vis[j]=1;
			}
		}
	}
}
int main() {
	cin>>t;
	n=sqrt(t)+20;
	//求素数
	su();
	long long int ans=0;
	for(long long int i=0; i<a.size(); i++) {
		long long int sum1=a[i]*a[i];
		if(t>sum1){
		for(long long int j=i+1; j<a.size(); j++) {
			long long int sum2=sum1*a[j];
			if(t>sum2) {
				long long int k=sqrt(t/sum2);
				if(k<a[j]){
					break;
				}
				long long int m;
				for(long long int l=k;;l--){
					vector<int>::iterator it=find(a.begin(),a.end(),l);
					if(it!=a.end()){
						m=it-a.begin();
						break;
					}
				}
				if(m>j) {
					ans+=m-j;
				}
			}
		}	
		} 
		
	}
	cout<<ans;
	return 0;
}