import java.util.*; public class Aclass { public static void main(String args[]) { int a[]=new int[1000000]; Scanner sc=new Scanner(System.in); int n=sc.nextInt(); for(int i=0;i<n;i++){ int t=sc.nextInt(); if(a[t]==0){ a[t]=1; }else{ a[t]=a[t]+1; } } int sum[]=new int[1000000]; for(int i=2;i<1000000;i++) { for(int j=i;j<1000000;j=j+i) { if(a[j]!=0) { sum[i]=sum[i]+a[j]; } } } int q=sc.nextInt(); while(q–>0){ int k=sc.nextInt(); System.out.println(sum[k]); } } }
