//注意：

//1：查询时的区间端点可能前面的比后面的大；

//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化

#include <stdio.h>

#include<math.h>

#define N 100010  

#define LL __int64

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1  

LL sum[N<<];  

void PushUP(int rt)

{

    sum[rt]=sum[rt<<]+sum[rt<<|];

}  

void Build(int l,int r,int rt)

{

    if(l==r)

    {

        scanf("%I64d",&sum[rt]);

        return;

    }

    int m=(l+r)>>;

    Build(lson);

    Build(rson);

    PushUP(rt);

}  

void Update(int L,int R,int l,int r,int rt)

{  

    if(l==r)

    {

        sum[rt]=(__int64)sqrt((double)sum[rt]);

        return;

    }

    int m=(l+r)>>;

    if(L<=m)

        Update(L,R,lson);

    if(R>m)

        Update(L,R,rson);

    PushUP(rt);

}  

LL Query(int L,int R,int l,int r,int rt)

{

    if(L<=l&&R>=r)

        return sum[rt];

    int m=(l+r)>>;

    LL ret=;

    if(L<=m)   ret+=Query(L,R,lson);

    if(R>m)    ret+=Query(L,R,rson);

    return ret;

}  

int main()

{

    int m,n,id=;

    LL anss;

    while(scanf("%d",&n)!=EOF)

    {

        Build(,n,);

        scanf("%d",&m);

        printf("Case #%d:\n",id++);

        while(m--)

        {

            int q,a,b,c;

            scanf("%d%d%d",&q,&a,&b);

            if(a>b)

            {

                c=a;

                a=b;

                b=c;

            }

            anss=Query(a,b,,n,);

            if(q==)

            {

                printf("%I64d\n",anss);

            }

            else

            {

                if(anss != b-a+)

                    Update(a,b,,n,);

            }

        }

        printf("\n");

    }

    return ;

}