#include <bits/stdc++.h>

using namespace std;

int check(double a, double b){
  double x = a*b;
  double d = floor(x);
  if(x/d==1){
    return 1;
  }
  return 0;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	double a[n];
	int count = 0;
	set<double> s;
	for(int i=0; i<n; i++){
		cin >> a[i];
		s.insert(a[i]);
	}

	for(int i=0; i<n; i++){
		if(i==n-1)
			break;
		for(int j=i+1; j<n; j++){
			if(check(a[i],a[j])==1){
				count++;
			}
		}
	}
	int size = (int)s.size();
	if(size!=n){
		count = count - (n-size);
	}
	cout << count << "\n";
	return 0;
}