#include<cstdio>
#include<cmath>
#include<algorithm>
#define N 4000005
#define int long long
#define lc p*2
#define rc p*2+1 
using namespace std;
struct Abigale_Emmatree{
	int l,r;
	int sum,maxn;
}s[N];
int n,m,a[N];
void build(int p,int l,int r){
	s[p].l=l,s[p].r=r;
	if(l==r){
		//scanf("%d",&Emma);
		s[p].sum=s[p].maxn=a[l];
		return;
	}	
	int mid=(l+r)/2;
	build(lc,l,mid);
	build(rc,mid+1,r); 
	s[p].sum=s[lc].sum+s[rc].sum;
	s[p].maxn=max(s[lc].maxn,s[rc].maxn);
}
void Abigale(int p,int l,int r){
//	printf("%d %d\n",p,s[p].sum);
	if(s[p].l>=l&&s[p].r<=r&&l==r){
		s[p].sum=s[p].maxn=sqrt(s[p].sum);
	//	printf("inner%d %d\n",p,s[p].sum);
		return;
	}
	int abi=(s[p].l+s[p].r)/2;
	if(l<=abi&&s[lc].maxn>1)Abigale(lc,l,r);
	if(abi<r&&s[rc].maxn>1)Abigale(rc,l,r);
	s[p].sum=s[lc].sum+s[rc].sum;
	s[p].maxn=max(s[lc].maxn,s[rc].maxn);
}
int query(int p,int l,int r){
	//printf("%d %d\n",p,s[p].sum);
	if(s[p].l>=l&&s[p].r<=r)return s[p].sum;
	int abi=(s[p].l+s[p].r)/2,ans=0;
	if(l<=abi)ans+=query(lc,l,r);
	if(abi<r)ans+=query(rc,l,r);
	return ans;
}
signed main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	build(1,1,n);
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		int op,l,r;
		scanf("%d%d%d",&op,&l,&r);
		if(l>r)swap(l,r);
		if(op==0)Abigale(1,l,r);
		if(op==1)printf("%d\n",query(1,l,r));
	}
	return 0;
}