#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[1000001],n,ans = 1, t, s;
int main(){
cin>>n;
for(;n--;){
cin>>t;
a[t]++;
}
for (int i=2;i<1000001;i++)
{
s=0;
for(int j=i;j<1000001;j += i)
s+=a[j];
ans = max(ans, s);
}
cout<<ans;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbGwgYVsxMDAwMDAxXSxuLGFucyA9IDEsIHQsIHM7CmludCBtYWluKCl7CgljaW4+Pm47Cglmb3IoO24tLTspewoJCWNpbj4+dDsKCQlhW3RdKys7Cgl9Cglmb3IgKGludCBpPTI7aTwxMDAwMDAxO2krKykKICAgIHsKICAgICAgICBzPTA7CgkJZm9yKGludCBqPWk7ajwxMDAwMDAxO2ogKz0gaSkKCQkJcys9YVtqXTsKCQlhbnMgPSBtYXgoYW5zLCBzKTsKCX0KCWNvdXQ8PGFuczsKfQoKCgoKCgoK