#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(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	T.build(1,1,n);cin>>q;
	while(q--){
		int op;
		cin>>op;
		if(op==1){
			int l,r,x;cnt=0;
			cin>>l>>r>>x;
			T.query(1,1,n,l,r,x);
			if(cnt>1) cout<<"NO\n";
			else cout<<"YES\n";
		}else{
			int x,c;
			cin>>x>>c;
			T.upd(1,1,n,x,c);
		}
	}
	return 0;
}