// game.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXK 1000000


long int k,a,b,l,r,cnt;

int main(int argc, char * argv[])
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);

	scanf("%l64d %l64d",&a,&b);
	scanf("%l64d",&k);

	for(int i=0;i<k;i++)
	{
		cnt=0;
		scanf("\n");
		scanf("%l64d %l64d",&l,&r);

		for(long int i = l;i<=r;i++)
		{
			if((a%i==0)&&(b%i==0))
			{
				cnt++;
			}
		}
		if(i==0)
		{
			printf("%l64d",cnt);
		} 
		else
		{
			printf("\n%l64d",cnt);
		}
	}

	return 0;
}