long a;i;main(t){for(t+=scanf("%ld",&a);t--;)for(i=1;i++<a;a%i||(a/=i));a=!puts(a>1?"YES":"NO");}