#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+4;
int a[N],cnt;
template<typename TT>
class SGT{
	int T[N<<2];
	void pushup(int x){
		T[x]=gcd(T[x<<1],T[x<<1|1]);
	}
public:
	int gcd(int x,int y){
		return !y?x:gcd(y,x%y);
	}
	void build(int x,int l,int r){
		if(l==r){
			T[x]=a[l];
			return ;
		}
		int mid=(l+r)>>1;
		build(x<<1,l,mid),build(x<<1|1,mid+1,r);
		pushup(x); 
	}
	void upd(int x,int l,int r,int pos,int k){
		if(l==r){
			T[x]=k;
			return ;
		}
		int mid=(l+r)>>1;
		if(pos<=mid) upd(x<<1,l,mid,pos,k);
		else upd(x<<1|1,mid+1,r,pos,k);
		pushup(x);
	}
	void query(int x,int l,int r,int ql,int qr,int k){
		if(cnt>1) return ;
		if(l==r){
			cnt++;
			return ;
		}
		int mid=(l+r)>>1;
		if(ql<=mid&&gcd(T[x<<1],k)!=k) query(x<<1,l,mid,ql,qr,k);
		if(qr>mid&&gcd(T[x<<1|1],k)!=k) query(x<<1|1,mid+1,r,ql,qr,k);
	}
};
SGT<int> T;
int n,q;
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++) scanf("%lld",a+i);
	T.build(1,1,n);scanf("%lld",&q);
	while(q--){
		int op;
		scanf("%lld",&op);
		if(op==1){
			int l,r,x;cnt=0;
			scanf("%lld%lld%lld",&l,&r,&x);
			T.query(1,1,n,l,r,x);
			if(cnt>1) printf("NO\n");
			else printf("YES\n");
		}else{
			int x,c;
			scanf("%lld%lld",&x,&c);
			T.upd(1,1,n,x,c);
		}
	}
	return 0;
}