#include <bits/stdc++.h>
using namespace std;
template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl
using ll = long long;
const ll mod = 1e9+7;
const int maxn = 1e6 + 5;
int n, q, k;
int a[maxn];
void brute(int type, int t, int u) {
if (type==1) {
int idx = t;
int val = u;
a[idx] = val;
}
if (type==2) {
int l = t;
int r = u;
for (int i=l; i<=r; i++) {
a[i] /= k;
}
}
if (type==3) {
ll res = 0;
int l = t;
int r = u;
for (int i=l; i<=r; i++) {
res += a[i];
}
cout<<res<<"\n";
}
}
int main() {
ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
cin>>n>>q>>k;
for (int i=1; i<=n; i++) {
cin>>a[i];
}
for (int i=0; i<q; i++) {
int s,t,u;
cin>>s>>t>>u;
brute(s,t,u);
}
return 0;
}
