#include<bits/stdc++.h>
using namespace std;
#define maxn 10000010
//#define int  long long
,b[maxn];
map<int ,int >mp;
bool fa(int  x){
  ) ;
  ==) ;
  ;j*j<=x;j+=){
     ) ;

  }
  ;
}
int  gcd(int  a,int  b){
  return b? gcd(b,a%b):a;
}
int main(){
   int  n;
   cin>>n;
   ;j<=;j++){
      if(!b[j]){
         pr[len++]=j;
      }
      ;k*j<=;k++){
         b[k*j]=;
      }
   }
   ;j<n;j++){
      scanf("%d",&a[j]);
   }
   ];
   ;j<n;j++){
      g=gcd(g,a[j]);
   }
   ;j<n;j++){
      a[j]=a[j]/g;
   }
   ;
   ;j<n;j++){
      ;pr[k]<=a[j]&&k<len&&a[j]>;k++){
         if(a[j]<pr[k])break;
         if(a[j]%pr[k])continue;
         ){
             ){
                a[j]/=pr[k];
             }
             mp[pr[k]]++;
         }

      }
      ) mp[a[j]]++;
   }
   for(auto it=mp.begin();it!=mp.end();it++){
       mx=max(mx,it->second);
      // cout<<it->first<<" "<<it->second<<endl;
   }
   ) cout<<n-mx<<endl;
   else cout<<"-1"<<endl;
}