#include<bits/stdc++.h> /*#include<iomanip> cout<<fixed<<setprecision(2);*/ using namespace std; double poww(double x,double y) { if (x < 0) return -pow(-x, y); else return pow(x, y);
}
int main()
{
int n;
cin>>n;
int a[n+10];
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) {
for(int k=1;k<=n;k++){
//double s=(double);
double y = pow((i*k, 1.0 / 3);
int x;
float z;
x=y;
z=y-x;
if(z==0) cout<<"Yes";
else cout<<"no";
}
}
return 0;
}