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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	const int N = 1e6;
	int n;
	cin >> n;
	vector<int> cnt(N + 1);
	for (int i = 0; i < n; i++) {
		int v;
		cin >> v;
		++cnt[v];
	}
	int ans = 0;
	for (int i = 1; i <= N; i++) {
		for (int p = 1; 1ll * p * p * i <= N; p++) {
			if (!cnt[p * p * i]) {
				continue;
			}
			for (int q = p + 1; 1ll * q * q * i <= N; q++) {
				if (cnt[q * q * i] && gcd(p, q) == 1) {
					ans += cnt[p * q * i];
				}
			}
		}
	}
	cout << ans << '\n';
	return 0;
}