#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N], n;
long long bit[30][N];
void add(int x, long long v, long long *b) {
  while (x <= n) {
    b[x] += v;
    x += x & -x;
  }
}
long long ask(int x, long long *b) {
  long long ret = 0;
  while (x) {
    ret += b[x];
    x -= x & -x;
  }
  return ret;
}
long long ask(int x, int y, long long *b) { return ask(y, b) - ask(x - 1, b); }
inline int getseq(int z, int v) {
  if (z == 2) return v % 2;
  if (z == 3) return v % 4 + 2;
  if (z == 4) return v % 6 + 6;
  if (z == 5) return v % 8 + 12;
  return v % 10 + 20;
}
int main(void) {
  int m;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
  for (int i = 1; i <= n; i++)
    for (int z = 2; z <= 6; z++) add(i, a[i], bit[getseq(z, i)]);
  scanf("%d", &m);
  for (int i = 1; i <= m; i++) {
    int t, x, v, l, r, z;
    scanf("%d", &t);
    if (t == 1) {
      scanf("%d%d", &x, &v);
      v = v - a[x];
      a[x] += v;
      for (z = 2; z <= 6; z++) add(x, v, bit[getseq(z, x)]);
    } else {
      scanf("%d%d%d", &l, &r, &z);
      long long ans = 0;
      for (int j = 1; j < z; j++)
        ans += j * ask(l, r, bit[getseq(z, l + j - 1)]);
      for (int j = z; j > 1; j--)
        ans += j * ask(l, r, bit[getseq(z, l + 2 * z - j - 1)]);
      printf("%I64d\n", ans);
    }
  }
  return 0;
}
