1 #include<stdio.h>
 2
 3 #include<queue>
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<string.h>
 7 const int MAXN=50020;
 8
 9
10 int c[12][12][MAXN];
11 int n;
12
13 int lowbit(int x)
14 {
15     return x&(-x);
16 }
17
18 void update(int t1,int t2,int i,int val)
19 {
20     while(i<=n)
21     {
22         c[t1][t2][i]+=val;
23         i+=lowbit(i);
24     }
25
26 }
27 int sum(int t1,int t2,int i)
28 {
29
30     int s=0;
31     while(i>0)
32     {
33         s+=c[t1][t2][i];
34         i-=lowbit(i);
35     }
36     return s;
37 }
38 int num[MAXN];
39 int main()
40 {
41     #ifndef ONLINE_JUDGE
42     freopen("1.in","r",stdin);
43     #endif
44     int m;
45     while(scanf("%d",&n)!=EOF)
46     {
47         for(int i=0;i<n;i++)scanf("%d",&num[i]);
48         for(int i=0;i<12;i++)
49           for(int j=0;j<12;j++)
50             for(int k=0;k<MAXN;k++)
51               c[i][j][k]=0;
52         scanf("%d",&m);
53         int a,b,k,q;
54         int t;
55         while(m--)
56         {
57             scanf("%d",&t);
58             if(t==1)
59             {
60                 scanf("%d%d%d%d",&a,&b,&k,&q);
61                 a--;
62                 b--;
63                 int num=(b-a)/k;
64                 int s=a%k-1;
65                 update(k,s,a/k+1,q);    //s是该数组的开头数字，a/k+1是结尾的数字
66                 update(k,s,a/k+num+2,-q);
67             }
68             else
69             {
70                 scanf("%d",&a);
71                 a--;
72                 int ss=num[a];
73                 for(int i=1;i<=10;i++)
74                 {
75                     ss+=sum(i,a%i-1,a/i+1);
76                 }
77                 printf("%d\n",ss);
78             }
79         }
80     }
81     return 0;
82 }