#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
ll a[N],sum[N];
void build(ll root,ll l,ll r)
{
if(l==r)
{
scanf("%d",&a[root]);
sum[root] = a[root];
}
else
{
ll mid = l + r >> 1;
build(root<<1,l,mid),build(root<<1|1,mid+1,r);
sum[root] = sum[root<<1] + sum[root<<1|1];
a[root] = max(a[root<<1] , a[root<<1|1]);
}
}
void change(ll root,ll l,ll r,ll L,ll R)
{
if(l==r)
{
a[root] = sum[root] = (ll)floor(sqrt(a[root]));//向下取整
return;
}
ll mid = (l + r) >> 1;
if(L <= mid && a[root<<1] > 1) change(root<<1,l,mid,L,R);
if(R > mid && a[root<<1|1] > 1) change(root<<1|1,mid+1,r,L,R);
sum[root] = sum[root<<1] + sum[root<<1|1];
a[root] = max(a[root<<1] , a[root<<1|1]);
}
ll Q(ll root,ll l,ll r,ll L,ll R)
{
if(L <= l && R >= r) return sum[root];
ll mid = (l + r) >> 1;
ll ans=0;
if(L <= mid) ans += Q(root<<1,l,mid,L,R);
if(R > mid) ans += Q(root<<1|1,mid+1,r,L,R);
return ans;
}
int main()
{
ll n,m,x,y,t;
cin>>n;
build(1,1,n);
cin>>m;
for(int i=1; i<=m; i++)
{
scanf("%lld%lld%lld",&t,&x,&y);
if(t&1) printf("%lld\n",Q(1,1,n,x,y));
else change(1,1,n,x,y);
}
return 0;
}
04-01