#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("game.in");
ofstream fout("game.out");
long long int a,b,k,c[100000000],l,r;
void od()
{
    unsigned long long int i;
    for (i=1;i<=b;i++) if (a%i==0&&b%i==0) c[i]=1;
}
void solve (long long int l,long long int r)
{
    unsigned long long int i,br=0;
    for(i=l;i<=r;i++)
    {
        if (c[i]==1) br++;
    }
    fout<<br<<endl;
}
void read()
{
    int i;
    fin>>a>>b>>k;
    for(i=0;i<k;i++)
    {
        fin>>l>>r;
        solve(l,r);
    }
}
int main()
{
    read();
return 0;
}