#include <bits/stdc++.h>

 using namespace std;

 typedef long long LL;

 int ST[][];

 int getGCD(int l,int r){

     int u = -__builtin_clz(r-l+);

     return __gcd(ST[l][u],ST[r+-(<<u)][u]);

 }

 map<int,LL> mp;

 int main(){

     int n;

     scanf("%d",&n);

     for(int i=;i<n;i++) scanf("%d",&ST[i][]);

     for(int j=;(<<j)<=n;j++) for(int i=;i<n;i++)

         ST[i][j+]=__gcd(ST[i][j],ST[i+(<<j)][j]);

     for(int i=;i<n;i++){

         int ed = i;

         while( ed<n ){

             int g = getGCD(i,ed);

             int l=ed,r=n-,ge=-;

             while( l<=r ){

                 if( r-l<= ){

                     if(getGCD(i,r)==g){ ge=r;break; }

                     if( getGCD(i,l)==g )ge=l;

                     break;

                 }

                 int m = l+r>>;

                 if( getGCD(i,m)==g ) l = m;

                 else r = m;

             }

             mp[g]+=ge-ed+;

             ed = ge+;

         }

     }

     int Q;

     scanf("%d",&Q);

     while(Q--){

         int x;

         scanf("%d",&x);

         printf("%I64d\n",mp[x]);

     }

     return ;

 }