m = int(input("number:"))

lst = []
lst_uc = []
check = 0

get is n

get = 1

for i in range(1,m+1):
p,k = input().split()
while int(p) > 1000000000 or int(k) > 1000000000:
p,k = input().split()
get = get * (int(p)**int(k))

for f in range(1,get):
if get % int(f) == 0:
lst_uc.append(int(f))

for p in range(1,m+1):
a,b = input().split()
for m in range(int(a),int(b)):
for p in lst_uc:
if int(m) == int(p):
check += 1
lst.append(check+1)
check = 0

print(lst)