{ int @n,@h; rep(n){ int @a; h/=gcd(h,a); } wt(h==1?"YES":"NO"); }