#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;

__int64 A,B,oo,L[10000010],R[10000010],O[10000010];
__int64 K,V;



void solve(){
	for(int i=1; i<=K;i++){
		oo = 0;
		if(R[i] < L[i]){ V = R[i]; R[i] = L[i]; L[i] = V;}
		for(__int64 j=L[i]; j<=R[i];j++){
			if((A%j == 0) && (B%j == 0)) oo++;
		}
		O[i] = oo;
	}
}


void Input(){
	//FILE *in = fopen("game.in", "r");
	//scanf(in,"%I64d %I64d\n", &A, &B);
	scanf("%I64d %I64d\n", &A, &B);
	//scanf(in,"%d\n", &K);
	scanf("%I64d\n", &K);
	for(int i=1;i<=K;i++){
		//scanf(in,"%I64d %I64d\n", &L[i], &R[i]);
		scanf("%I64d %I64d\n", &L[i], &R[i]);
	}
}

void Ouput(){
	//FILE *out = fopen("game.out", "w");
	for(int i=1; i<=K; i++){
		//printf(out, "%I64d\n", O[i]);
		printf("%I64d\n", O[i]);
	}
}


int main(){
	freopen ( "game.in" , "r" , stdin );
	freopen ( "game.out" , "w" , stdout );
	Input();
	
	solve();

	Ouput();
	return 0;
}