#include<bits/stdc++.h>
using namespace std;

bool isPair(int i, int j){
	
		if((i*j)%(i+j) == 0){
			return true;
		}
		
	
	return false;
}

int main(){
	int n;
	cin >> n;
	vector<int> arr(n);
    vector<int> arrCopy(n);
	for (int i = 0; i < n; ++i)
	{
		cin >> arr[i];
	}

	arrCopy = arr;
	int count = 0;
	
	for (int i = 0; i < n; i++)
	{
		for (int j = i+1; j < n; j++)
		{
			if(isPair(arrCopy[i], arrCopy[j])){
				count++;
			}
		}
		
	}

	cout << count << endl;


	return 0;
}