#include<iostream>
#include<cstdio>
#define lc (p<<1)
#define rc (p<<1|1)
#define mid ((s+t)>>1)
#define int long long
using namespace std;
const int mn=500005;
int n,m;
int gcd(int x,int y)
{
    return (y==0)?x:gcd(y,x%y);
}
int b[mn<<2],a[mn];
void pup(int p)
{
    b[p]=gcd(b[lc],b[rc]);
}
void build(int s,int t,int p)
{
    if(s==t)
    {
        b[p]=a[s];
        return;
    }
    build(s,mid,lc);
    build(mid+1,t,rc);
    pup(p);
}
void upd(int x,int c,int s,int t,int p)
{
    if(s==t)
    {
        b[p]=c;
        return;
    }
    if(x<=mid)upd(x,c,s,mid,lc);
    else upd(x,c,mid+1,t,rc);
    pup(p);
}
int qry(int l,int r,int x,int s,int t,int p)
{
    if(s==t && b[p]%x!=0)return 1;
    if(b[p]%x==0)
    {
        // cerr<<"yep";
        return 0;
    }
    int res=0;
    if(b[lc]%x!=0 && b[rc]%x!=0)return 0x3f;
    if(l<=mid)res+=qry(l,r,x,s,mid,lc);
    if(res>1)return 0x3f;
    if(r>mid)res+=qry(l,r,x,mid+1,t,rc);
    if(res>1)return 0x3f;
    // cerr<<s<<" "<<t<<" "<<res<<'\n';
    return res;
}
signed main()
{
    int op,l,r,x,c;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&m);
    build(1,n,1);
    for(int i=1;i<=m;i++)
    {
        scanf("%lld",&op);
        if(op==1)
        {
            scanf("%lld%lld%lld",&l,&r,&x);
            // cerr<<(qry(l,r,x,1,n,1))<<'\n';
            if(qry(l,r,x,1,n,1)>1)printf("NO\n");
            else printf("YES\n");
        }
        else
        {
            scanf("%lld%lld",&x,&c);
            upd(x,c,1,n,1);
        }
    }
}