#include<bits/stdc++.h>
using namespace std;

#define MAXN 200005
#define MAXM 1000005

int n,m;
int a[MAXN];
int s[20][MAXN];
int op,h,l,r;

struct Query{
    int op;
    int x,y;
};
Query q[MAXM];

int lg[MAXN];

vector<int> vec[MAXM];

int getmin(int l,int r){
    int lvl=lg[r-l+1];
    return min(s[lvl][l],s[lvl][r-(1<<lvl)+1]);
}

int t[MAXN];
int lowbit(int x){
    return x&(-x);
}
void add(int pos,int val){
    while(pos<=n){
        t[pos]+=val;
        pos+=lowbit(pos);
    }
    return;
}
int query(int pos){
    int ret=0;
    while(pos){
        ret+=t[pos];
        pos-=lowbit(pos);
    }
    return ret;
}

int main(){
    ios::sync_with_stdio(false);

    memset(s,0x3f,sizeof(s));

    cin>>n>>m; n=n*2;
    q[0].op=1;
    for(int i=1;i<=m;i++){
        cin>>q[i].op;
        if(q[i].op==1){
            cin>>q[i].x;
            s[0][q[i].x]=min(s[0][q[i].x],i);
        }else{
            cin>>q[i].x>>q[i].y;
        }
    }
    
    lg[0]=-1;
    for(int i=1;i<=n;i++){
        lg[i]=lg[i/2]+1;
    }
    for(int i=1;i<=lg[n];i++){
        for(int j=1;j<=n-(1<<i)+1;j++){
            s[i][j]=min(s[i-1][j],s[i-1][j+(1<<(i-1))]);
        }
    }
    
    for(int i=1;i<=n;i++){
        int mint=0;
        vec[0].push_back(i);
        for(int j=1;j<=ceil(n*1.0/i);j++){
            mint=max(mint,getmin(i*(j-1)+1,min(i*j,n)));
            if(mint==0x3f3f3f3f){
                break;
            }
            vec[mint].push_back(i);
        }
    }
    
    for(int i=0;i<=m;i++){
        if(q[i].op==1){
            for(auto j:vec[i]){
                add(j,1);
            }
        }else{
            cout<<query(q[i].y)-query(q[i].x-1)<<endl;
        }
    }

    return 0;
}