Interval2-80p

#include <fstream>

using namespace std;
ifstream cin("interval2.in");
ofstream cout("interval2.out");


int main()
{
    long long n,cer,a,b,i,k,cnt,j,z;
    cin>>a>>b>>n;
    for(j=0;j<n;j++){
        cin>>cer>>k;
        if(cer==1){
            cout<<b/k-(a-1)/k<<endl;
        }else if(cer==2){
            cout<<(b/k-(a-1)/k)*(b/k-(a-1)/k-1)/2<<endl;
        }else{
            cnt=0;
            for(i=a;i<=b;i++){
                if(k%i==0)
                    z=k/i;
                else
                    z=k/i+1;
                if(z<=b && z>i)
                    cnt+=b-z+1;
                else if(z<=i && z<=b)
                    cnt+=b-i;
            }
            cout<<cnt<<endl;
        }
    }
    return 0;
}