#include<iostream>

#include<cstring>

#include<cstdio>

#include<math.h>

#include<algorithm>

using namespace std;

typedef long long ll;

const int N=1e5+;

ll a[N];

int n,m;

int op,l,r;

struct node

{

    ll l,r;

    ll sum;

}tr[N*];

void build(int root,int l, int r)

{

    tr[root]={l,r};

    tr[root].sum=;

    if(l==r)

    {

        tr[root].sum=a[l];

        return;

    }

    int mid=l+r>>;

    build(root<<,l,mid);

    build(root<<|,mid+,r);

    tr[root].sum=tr[root<<].sum+tr[root<<|].sum;

}

void update(int root,int l,int r)

{

    if(l>tr[root].r||tr[root].l>r)

        return;

    if (tr[root].sum==(tr[root].r-tr[root].l + ))

        return;

    if (tr[root].l==tr[root].r)

    {

        tr[root].sum=sqrt(tr[root].sum);

        return;

    }

    int mid=tr[root].l+tr[root].r>>;

    update(root<<,l,r);

    update(root<<|,l,r);

    tr[root].sum=tr[root<<].sum+tr[root<<|].sum;

}

ll Query(int root,int l,int r)

{

    if (l>tr[root].r||tr[root].l>r)

        return ;

    if (l<=tr[root].l&&tr[root].r<=r)

        return tr[root].sum;

    int mid=tr[root].l+tr[root].r>>;

    ll res=;

    res+=Query(root<<,l,r);

    res+=Query(root<<|,l,r);

    return res;

}

int main()

{

    int cnt=;

    while(~scanf("%d",&n))

    {

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

        for (int i=;i<=n;i++)

            scanf("%lld",&a[i]);

        scanf("%d",&m);

        build(,,n);

        while (m--)

        {

            scanf("%d%d%d",&op,&l,&r);

            if(l>r)

                swap(l,r);

            if(op==)

                update(,l,r);

            else

                printf("%lld\n",Query(,l,r));

        }

        printf("\n");

    }

    return ;

}