def szepe(sorozat):
    jo = True
    for i in range(len(sorozat)):
        if sorozat[i]%(i+1) != 0:
            jo =False
    if jo == True:
        return True
    elif jo == False:
        return False

def osszjo(sorozat):
    ossz = 0
    for i in range(len(sorozat)):
        for j in range(i,len(sorozat)):
            act = sorozat[i:j+1]
            if szepe(act) == True:
                ossz+=1
    return(ossz)

t = int(input())
n = int(input())
a = input().split()
a = list(map(int,a))
q = int(input())
qs = []
for i in range(q):
    qi=input().split()
    qi=list(map(int,qi))
    qi=[x-1 for x in qi]
    qs.append(qi)

for i in range(len(qs)):
    actlist = a[qs[i][0]:qs[i][1]+1]
    print(osszjo(actlist))