#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 #include<cstdio>

 using namespace std;

 const int N=;

 int n,a[N],m;

 struct tree{

     int l,r,gcd;

 }tr[N*];

 int gcd(int x,int y){

     if(y==)return x;

     else return gcd(y,x%y);

 }

 void build(int l,int r,int now){

     tr[now].l=l;tr[now].r=r;

     if(l==r){

         tr[now].gcd=a[l];

         return;

     }

     int mid=(l+r)>>;

     build(l,mid,now*);

     build(mid+,r,now*+);

     tr[now].gcd=gcd(tr[now*].gcd,tr[now*+].gcd);

 }

 void change(int x,int y,int now){

 //    cout<<tr[now].l<<" "<<tr[now].r<<" "<<x<<endl;

     if(tr[now].l==x&&tr[now].r==x){

         tr[now].gcd=y;

         return ;

     }

     int mid=(tr[now].l+tr[now].r)>>;

     if(x>mid)change(x,y,now*+);

     else change(x,y,now*);

     tr[now].gcd=gcd(tr[now*].gcd,tr[now*+].gcd);

 }

 int check(int l,int r,int x,int now){

     if(tr[now].gcd%x==)return ;

     if(tr[now].l==l&&tr[now].r==r){

         if(l==r)return ;

         if(tr[now*].gcd%x==)return check(tr[now*+].l,tr[now*+].r,x,now*+);

         if(tr[now*+].gcd%x==)return check(tr[now*].l,tr[now*].r,x,now*);

         return ;

     }

     int mid=(tr[now].l+tr[now].r)>>;

     if(l>mid)return check(l,r,x,now*+);

     else if(r<=mid)return check(l,r,x,now*);

     else{

         return check(l,mid,x,now*)+check(mid+,r,x,now*+);

     }

 }

 int main(){

     scanf("%d",&n);

     for(int i=;i<=n;i++){

         scanf("%d",&a[i]);

     }

     build(,n,);

     scanf("%d",&m);

     for(int i=;i<=m;i++){

         int k;

         scanf("%d",&k);

         if(k==){

             int l,r,x;

             scanf("%d%d%d",&l,&r,&x);

             if(check(l,r,x,)<=)printf("YES\n");

             else printf("NO\n");

         }

         else{

             int x,y;

             scanf("%d%d",&x,&y);

             change(x,y,);

         }

     }

     return ;

 }