For this Question: Given a positive integer value N. The task is to find how many numbers less than or equal to N have numbers of divisors exactly equal to 3.The first line contains integer T, denoting number of test cases. Then T test cases follow. The only line of each test case contains an integer N.

Constraints :
1 <= T <= 100000
1 <= N <= 1000000000For each testcase, in a new line, print the answer of each test case.Sample Input :
3
6
10
30

Sample Output :
1
2
3

Explanation:
Testcase 1: There is only one number 4 which has exactly three divisors 1, 2 and 4.
Testcase 2: 4 and 9 are the only two numbers less than or equal to 10 that have exactly three divisors.
Testcase 3: 4, 9, 25 are the only numbers less than or equal to 30 that have exactly three divisors., I have written this Solution Code: 
// author-Shivam gupta

#include <bits/stdc++.h>


using namespace std;

#define MEM(a, b) memset(a, (b), sizeof(a))

#define FOREACH(it, l) for (auto it = l.begin(); it != l.end(); it++)

#define IN(A, B, C) assert( B <= A && A <= C)

#define MP make_pair
#define FOR(i,a) for(int i=0;i<a;i++)

#define FOR1(i,j,a) for(int i=j;i<a;i++)

#define EB emplace_back

#define INF (int)1e9

#define EPS 1e-9

#define PI 3.1415926535897932384626433832795

#define MOD 1000000007

#define read(type) readInt<type>()
#define max1 100001
#define out(x) cout<<x<<'\n'
#define out1(x) cout<<x<<" "
#define END cout<<'\n'
#define int long long
void fast(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
signed main(){
     fast();
    vector<int> v;
    int x=100000;
    int a[x+5];
    bool b[x+5];
    for(int i=0;i<x+5;i++){
        a[i]=0;
        b[i]=false;
    }
    for(int i=2;i<x+5;i++){
            if(b[i]==false){
        for(int j=i+i;j<x+5;j+=i){
            b[j]=true;
        }}
    }
    int cnt=0;
    for(int i=2;i<=x;i++){
        if(b[i]==false){cnt++;}
        a[i]=cnt;
    }
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int p=sqrt(n);
        out(a[p]);
    }


}
, In this Programming Language: C++, Now tell me if this Code is compilable or not?