#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;

long gcd(long a, long b)
{
  while (b != 0)
  {
    int temp = a;
    a = b;
    b = temp % b;
  }
  return a;
}
int main() 
{
  long a, b, l, r, k;
  ifstream ifs("game.in");
  ifs >> a;
  ifs >> b;
  ifs >> k;
  ofstream ofs("game.out");
  long g = gcd(a, b);
  for (int ii = 0; ii < k; ++ii)
  {
    int count = 0;
    ifs >> l;
    ifs >> r;
    r = min(r, g);
    for (int jj = l; jj <= r; ++jj)
    {
      if (g % jj == 0)
      {
        count += 1;
      }
    }
    ofs << count << endl;
  }
  
  
  return 0;
}