#include<stdio.h>
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
if(n==0) break;
int flag=0;
for(int i=2;i<=sqrt(n);i++){
if(n%(i*i)==0) {flag=1;break;}
}
if(flag==0) printf("No\n");
else printf("Yes\n");
}
return 0;
}
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
if(n==0) break;
int flag=0;
for(int i=2;i<=sqrt(n);i++){
if(n%(i*i)==0) {flag=1;break;}
}
if(flag==0) printf("No\n");
else printf("Yes\n");
}
return 0;
}