#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,m;
int a[N];
int main(){
	freopen("hssqrt.in","r",stdin);
	freopen("hssqrt.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m;
	while(m--){
		int k,l,r;
		cin>>k>>l>>r;
		if(l>r) swap(l,r);
		if(k==0){
			for(int i=l;i<=r;i++){
				int t=a[i];
				a[i]=floor(sqrt(t*1.0));
			}
		}
		else{
			int sum=0;
			for(int i=l;i<=r;i++){
				sum+=a[i];
			} 
			cout<<sum<<"\n";
		}
	}
	return 0;
}