#include <stdio.h>
#include<math.h>
int main(void) {
// your code goes here
int i,j,k,a[1000],n,q,l,r,c=0,ans=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&q);
for(i=0;i<q;i++){
scanf("%d%d",&l,&r);
for(j=0;j<n;j++){
if(a[j]>=l && a[j]<=r){
for(k=1;k<=a[j];k++){
if(a[j]%k==0)
c++;
}
}
if(c==2)
ans++;
c=0;
}
printf("%d\n",ans);
ans=0;
}
return 0;
}