#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long 
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 500005
#define inf 0x3f3f3f3f

int n,q,A;
ll res[maxn];

int m,tx[maxn],tl[maxn],tr[maxn],qt[maxn],ql[maxn],qr[maxn],qop[maxn];

int L[maxn],R[maxn],c[maxn];
set<int>s;
vi qs[maxn],adds[maxn],subs[maxn];

namespace T{
	ll sum[maxn<<2],ad[maxn<<2],fz[maxn<<2],len[maxn<<2];
	void up(int p){sum[p]=sum[p<<1]+sum[p<<1|1];}
	void build(int p,int l,int r){
		len[p]=r-l+1;
		fz[p]=-1;
		if(l==r)return;
		int mid=l+r>>1;
		build(p<<1,l,mid),build(p<<1|1,mid+1,r);
	}
	
	void pt1(int p,int x){
		if(fz[p]!=-1){
			fz[p]+=x;
			sum[p]+=len[p]*x;
			return;
		}
		ad[p]+=x;
		sum[p]+=len[p]*x;
		return;
	}
	void pt2(int p,int x){
		fz[p]=x,sum[p]=len[p]*x,ad[p]=0;
	}
	void down(int p){
		if(fz[p]!=-1){
			pt2(p<<1,fz[p]);
			pt2(p<<1|1,fz[p]);
			fz[p]=-1;
			return;
		}
		if(ad[p]){
			pt1(p<<1,ad[p]);
			pt1(p<<1|1,ad[p]);
			ad[p]=0;
		}
	}
	
	void mdf(int p,int l,int r,int nl,int nr){
		if(l>=nl&&r<=nr)return pt2(p,0);
		int mid=l+r>>1; down(p);
		if(nl<=mid)mdf(p<<1,l,mid,nl,nr);
		if(nr>mid)mdf(p<<1|1,mid+1,r,nl,nr);
		up(p);
	}
	void add(int p,int l,int r,int nl,int nr){
		if(l>=nl&&r<=nr)return pt1(p,1);
		int mid=l+r>>1; down(p);
		if(nl<=mid)add(p<<1,l,mid,nl,nr);
		if(nr>mid)add(p<<1|1,mid+1,r,nl,nr);
		up(p);
	}
	ll ask(int p,int l,int r,int ql,int qr){
		if(l>=ql&&r<=qr)return sum[p];
		int mid=l+r>>1; ll res=0; down(p);
		if(ql<=mid)res+=ask(p<<1,l,mid,ql,qr);
		if(qr>mid)res+=ask(p<<1|1,mid+1,r,ql,qr);
		return res;
	}
}

namespace T2{
	ll Tr[maxn];
	void U(int x,ll y){
		for(;x<=m;x+=x&-x)Tr[x]+=y;
	}
	ll ask(int x){
		ll res=0;
		for(;x;x^=x&-x)res+=Tr[x];
		return res;
	}
	void add(int l,int r,ll v){
		U(l,v);
		U(r+1,-v);
	}
}

int Tr[maxn];
void U(int x,int y){
	for(;x<=m;x+=x&-x)Tr[x]+=y;
}
int Q(int x){
	int res=0;
	for(;x;x^=x&-x)res+=Tr[x];
	return res;
}
int Q(int l,int r){return Q(r)-Q(l-1);}

int Tim;

ll ans[maxn];
ll tim[maxn],now[maxn];

void upd(int u,int w){
	ans[u]+=1ll*(Tim-tim[u])*now[u];
	now[u]=w;
	tim[u]=Tim;
}

int st1[666],tp1,st2[666],tp2,st[666],tp;

void Ins(int l,int u,int r){
	upd(r,now[r]);
	T2::add(l+1,r,ans[r]),ans[r]=0;
	L[u]=l,R[u]=r;
	R[l]=u,L[r]=u;
	int t1=Q(l),t2=Q(u),t3=Q(r);
	c[l]=t2-t1,c[u]=t3-t2;
	tim[u]=Tim;
	ans[u]=0;
}
void Del(int u){
	int l=L[u],r=R[u];
	L[r]=l,R[l]=r;
	upd(u,now[u]);
	upd(r,now[r]);
	T2::add(l+1,u,ans[u]),ans[u]=0;
	T2::add(u+1,r,ans[r]),ans[r]=0;
	c[l]=Q(r)-Q(l); 
}

void make(int u){
	if(!u)return;
	
//	cout<<"Make "<<u<<endl;
//	cout<<"L,R "<<L[u]<<" "<<R[u]<<endl;
	
	tp1=tp2=tp=0;
	int v=R[u];
	
	ll mul=1;
	while(mul*tx[v]<=A) mul*=tx[v],st2[++tp2]=v,v=R[v];
	st2[++tp2]=v;
	
	mul=1; v=L[u];
	while(v&&mul*tx[v]<=A) mul*=tx[v],st1[++tp1]=v,v=L[v];
	if(v) st1[++tp1]=v,v=L[v];
	if(v) st1[++tp1]=v,v=L[v];
	
	Rep(i,tp1,1) st[++tp]=st1[i];
	st[++tp]=u;
	For(i,1,tp2) st[++tp]=st2[i];
	
	int sum=1,r=1;
	mul=tx[st[1]];
	For(l,1,tp){
		while(mul<=A) sum+=c[st[r]]+1,++r,mul*=tx[st[r]];
		upd(st[l],sum);
		if(st[l]==u)break;
		mul/=tx[st[l]],sum-=c[st[l]]+1;
	}
}

void add(int u){
	if(tx[u]==1){
		U(u,1);
		int v=*s.upper_bound(u); v=L[v];
		if(v) ++c[v];
		ll mul=1;
		while(v&&mul*tx[v]<=A){
			mul*=tx[v];
			upd(v,now[v]+1);
			v=L[v];
		}
		return;
	}
	int V=*s.lower_bound(u);
	Ins(L[V],u,V); s.insert(u);
	make(u);
}

void del(int u){
	if(tx[u]==1){
		U(u,-1);
		int v=*s.upper_bound(u); v=L[v];
		if(v) --c[v];
		ll mul=1;
		while(v&&mul*tx[v]<=A){
			mul*=tx[v];
			upd(v,now[v]-1);
			v=L[v];
		}
		return;
	}
	Del(u); s.erase(u);
	make(L[u]);
}

ll qry(int u){
	return ans[u]+1ll*(Tim-tim[u])*now[u];
}

void solve()
{
	s.insert(0);
	s.insert(m);
	R[0]=m,L[m]=0;
	now[m]=1;
	For(i,1,n){
		for(int u:adds[i])add(u);
		for(int u:subs[i])del(u);
		++Tim;
		for(int j:qs[i]){
			int o=j>0?1:-1; j=abs(j);
			int u=*s.lower_bound(qt[j]);
			ll tmp=qry(u)+T2::ask(qt[j]);
			res[j]+=o*tmp;
		}
	}
}

signed main()
{
	n=read(),q=read(),A=read();
	T::build(1,1,n);
	++m,tl[m]=1,tr[m]=n,tx[m]=A+1;
	For(i,1,q){
		int op=read(),l=read(),r=read();
		qop[i]=op;
		if(op==1){
			++m;
			tl[m]=l,tr[m]=r,tx[m]=read();
			if(tx[m]==1)T::add(1,1,n,l,r);
			else T::mdf(1,1,n,l,r);
		}else{
			res[i]=T::ask(1,1,n,l,r);
			ql[i]=l,qr[i]=r,qt[i]=m;
		}
	}
	reverse(tl+1,tl+m+1),reverse(tr+1,tr+m+1),reverse(tx+1,tx+m+1);
	For(i,1,q)
		if(qop[i]==2){
			qt[i]=m-qt[i]+1;
			qs[qr[i]].pb(i);
			if(ql[i]) qs[ql[i]-1].pb(-i);
		}
	For(i,1,m-1){
		adds[tl[i]].pb(i);
		subs[tr[i]+1].pb(i);
	}
	solve();
	For(i,1,q)
		if(qop[i]==2)printf("%lld\n",res[i]);
	return 0;
}