#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,q,w,e,o=0;
int main(){
	scanf("%lld",&n);
	ll a[n];for(int i=0;i<n;i++)scanf("%lld",&a[i]);
	scanf("%lld",&m);
	while(m--){
		scanf("%lld%lld%lld",&q,&w,&e);
		for(int i=w-1;i<e;i++){
			if(q==0)a[i]=int(sqrt(a[i]));
			else o+=a[i];
		}
		if(q==1)printf("%lld\n",o);
		o=0;
	}
	return 0;
}

我写的应该好理解，求大佬调