#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,b[1000010]={},a[1000010],ma=0,bma=0;
void chu(int x)
{
	int z=sqrt(x);
	for(int i=1;i<=z;i++)
	{
		if(x%i==0)
		{
			b[i]++;
			b[x/i]++;
			if(b[i]==n&&i>ma)
			{
				ma=i;
			}
			if(b[x/i]==n&&i>ma)
			{
				ma=i;
			}
		}
	}
}
int main()
{
	freopen("gcd.in","r",stdin);
    freopen("gcd.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		chu(a[i]);
	}
	for(int i=ma+1;i<=1000;i++)
	{
		if(b[i]>bma)
		{
			bma=b[i];
		}
	}
	cout<<n-bma;
	return 0;
}