#include <bits/stdc++.h>
using namespace std;
long long sum[100000];
int main() {
  long long a, n = 1, x = 0;
  cin >> a;
  long long b[a];
  for (int g = 0; g < a; g++) {
    cin >> b[g];
    if (b[g] > x) x = b[g];
    for (int i = 2; i * i <= b[g]; i++)
      if (b[g] % i == 0) {
        sum[i]++;
        while (b[g] % i == 0) b[g] /= i;
      }
    if (b[g] > 1) sum[b[g]]++;
  }
  for (int g = 2; g <= x; g++)
    if (sum[g] > n) n = sum[g];
  cout << n;
}
