#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int k;
int n,m;
int a[10005];
void k_(int l,int r)
{
	for(int i=l;i<=r;i++)
	{
		a[i]=(int)sqrt(double(a[i]));
	}
}
int h(int l,int r)
{
	int sum=0;
	for(int i=l;i<=r;i++)
	{
		sum+=a[i];
	}
	return sum;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	int l=0,r=0;
	for(int i=1;i<m;i++)
	{
		scanf("%d%d%d",&k,&l,&r);
		if(r<l)
		{
			int t=r;
			r=l;
			l=t;
		}
		if(k==1)
			cout<<h(l,r)<<endl;	
		else
			k_(l,r);
	}
	scanf("%d%d%d",&k,&l,&r);
	if(r<l)
	{
		int t=r;
		r=l;
		l=t;
	}
	if(k==1)
		cout<<h(l,r);	
	else
		k_(l,r);
	return 0;
}