#include<bits/stdc++.h>
#define ll long long
#define re 
#define N 300005

using namespace std;
int n,m,K,q,T;
inline void Rd(int &res){
	re char c;res=0;
	while(c=getchar(),c<48);
	do res=(res<<3)+(res<<1)+(c^48);
	while(c=getchar(),c>47);
}
inline void Rd(ll &res){
	re char c;res=0;
	while(c=getchar(),c<48);
	do res=(res<<3)+(res<<1)+(c^48);
	while(c=getchar(),c>47);
}
ll gcd(ll a,ll b){return (!b)?a:gcd(b,a%b);}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll a[N];
struct node{
	ll v0,v1,v2;
}tree[N<<2];
void Up(int p,int l,int r){
	int mid=(l+r)>>1;
	tree[p].v0=gcd(tree[p<<1].v0,tree[p<<1|1].v0);
	int len1=mid-l+1,len2=r-mid;
	
	ll res=1;
	if(len1==1)res=lcm(res,tree[p<<1|1].v0);
	else res=lcm(res,gcd(tree[p<<1].v1,tree[p<<1|1].v0));
	
	if(len2==1)res=lcm(res,tree[p<<1].v0);
	else res=lcm(res,gcd(tree[p<<1].v0,tree[p<<1|1].v1));
	tree[p].v1=res;
	
	
	res=1;
	if(len1==2)res=lcm(res,tree[p<<1|1].v0);
	else if(len1>1)res=lcm(res,gcd(tree[p<<1].v2,tree[p<<1|1].v0));
	
	if(len2==2)res=lcm(res,tree[p<<1].v0);
	else if(len2>2)res=lcm(res,gcd(tree[p<<1].v0,tree[p<<1|1].v2));
	
	if(len1==1&&len2>1)res=lcm(res,tree[p<<1|1].v1);
	else if(len1>1&&len2==1)res=lcm(res,tree[p<<1].v1);
	else if(len1>1&&len2>1)res=lcm(res,gcd(tree[p<<1].v1,tree[p<<1|1].v1));
	tree[p].v2=res;
	
	
}
node Up(node a,node b,int len1,int len2){
	node now;
	now.v0=gcd(a.v0,b.v0);

	ll res=1;
	if(len1==1)res=lcm(res,b.v0);
	else res=lcm(res,gcd(a.v1,b.v0));
	
	if(len2==1)res=lcm(res,a.v0);
	else res=lcm(res,gcd(a.v0,b.v1));
	now.v1=res;
	
	
	res=1;
	if(len1==2)res=lcm(res,b.v0);
	else if(len1>2)res=lcm(res,gcd(a.v2,b.v0));
	
	if(len2==2)res=lcm(res,a.v0);
	else if(len2>2)res=lcm(res,gcd(a.v0,b.v2));
	
	if(len1==1&&len2>1)res=lcm(res,b.v1);
	else if(len1>1&&len2==1)res=lcm(res,a.v1);
	else if(len1>1&&len2>1)res=lcm(res,gcd(a.v1,b.v1));
	now.v2=res;
	
	return now;
}
void Build(int l,int r,int p){
	if(l==r){
		tree[p].v0=a[l];
		tree[p].v1=1;
		tree[p].v2=1;
		return;
	}
	int mid=(l+r)>>1;
	Build(l,mid,p<<1);
	Build(mid+1,r,p<<1|1);
	Up(p,l,r);
}
void update(int l,int r,int x,ll v,int p){
	if(l==r){
		tree[p].v0=v;
		tree[p].v1=0;
		tree[p].v2=0;
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid)update(l,mid,x,v,p<<1);
	else update(mid+1,r,x,v,p<<1|1);
	Up(p,l,r);
}
node query(int l,int r,int L,int R,int p){
	if(l==L&&r==R)return tree[p];
	int mid=(l+r)>>1;
	if(R<=mid)return query(l,mid,L,R,p<<1);
	else if(L>mid)return query(mid+1,r,L,R,p<<1|1);
	else{
		node now1=query(l,mid,L,mid,p<<1);
		node now2=query(mid+1,r,mid+1,R,p<<1|1);
		node now=Up(now1,now2,mid-L+1,R-mid);
		return now;
	}
	
}
int main(){
	Rd(n);Rd(m);
	for(int i=1;i<=n;i++)Rd(a[i]);
	Build(1,n,1);
	while(m--){
		char ch;
		while(ch=getchar(),ch<'A');
		if(ch=='Q'){
			int l,r,k;
			Rd(l),Rd(r),Rd(k);
			node now=query(1,n,l,r,1);
			if(k==0)printf("%lld\n",now.v0);
			else if(k==1)printf("%lld\n",now.v1);
			else printf("%lld\n",now.v2);
		}
		else{
			int x;
			ll v;
			Rd(x);Rd(v);
			update(1,n,x,v,1);
			
		}
		
		
		
	}
	
	
	
	
	
	return 0;
}
/*

 5 10
 12 10 16 28 15
 Q 1 3 1
 Q 3 4 0
 Q 2 2 0
 Q 2 5 2
 U 3 21
 Q 1 3 1
 Q 2 4 1
 Q 3 5 1
 Q 4 4 0
 Q 2 5 2
 
 */