#include <bits/stdc++.h> 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int N = 2e5 + 5; 
const int MAX_A = 2e5 + 5; 
 
// A_i / A_j = A_k <=> A_i = A_j * A_k 
// Như vậy với mỗi A_i thì ta đếm số cặp (j, k) sao cho A_j, A_k là ước của A_i và A_j * A_k = A_i 
 
int n;  
int a[N]; 
int cnt[MAX_A]; // cnt[x] = tần số x xuất hiện trong mảng a 
 
int main() {
	ios::sync_with_stdio(0); cin.tie(0);  	
	cin >> n; 
	for (int i = 1; i <= n; i++) cin >> a[i], cnt[a[i]]++;  
 
	ll ans = 0;  
	for (int i = 1; i <= n; i++) {
		for (int x = 1; x * x <= a[i]; x++) {
			if (a[i] % x == 0) {
				int y = a[i] / x;  
				if (x == y) {
					ans += 1ll * cnt[x] * cnt[y]; 
				}
				else {
					ans += 2ll * cnt[x] * cnt[y]; // (i, j, k) và (i, k, j)
				}
			}
		}
	}
 
	cout << ans << '\n'; 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgpjb25zdCBpbnQgTiA9IDJlNSArIDU7IApjb25zdCBpbnQgTUFYX0EgPSAyZTUgKyA1OyAKCi8vIEFfaSAvIEFfaiA9IEFfayA8PT4gQV9pID0gQV9qICogQV9rIAovLyBOaMawIHbhuq15IHbhu5tpIG3hu5dpIEFfaSB0aMOsIHRhIMSR4bq/bSBz4buRIGPhurdwIChqLCBrKSBzYW8gY2hvIEFfaiwgQV9rIGzDoCDGsOG7m2MgY+G7p2EgQV9pIHbDoCBBX2ogKiBBX2sgPSBBX2kgCgppbnQgbjsgIAppbnQgYVtOXTsgCmludCBjbnRbTUFYX0FdOyAvLyBjbnRbeF0gPSB04bqnbiBz4buRIHggeHXhuqV0IGhp4buHbiB0cm9uZyBt4bqjbmcgYSAKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7ICAJCgljaW4gPj4gbjsgCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIGNpbiA+PiBhW2ldLCBjbnRbYVtpXV0rKzsgIAoKCWxsIGFucyA9IDA7ICAKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewoJCWZvciAoaW50IHggPSAxOyB4ICogeCA8PSBhW2ldOyB4KyspIHsKCQkJaWYgKGFbaV0gJSB4ID09IDApIHsKCQkJCWludCB5ID0gYVtpXSAvIHg7ICAKCQkJCWlmICh4ID09IHkpIHsKCQkJCQlhbnMgKz0gMWxsICogY250W3hdICogY250W3ldOyAKCQkJCX0KCQkJCWVsc2UgewoJCQkJCWFucyArPSAybGwgKiBjbnRbeF0gKiBjbnRbeV07IC8vIChpLCBqLCBrKSB2w6AgKGksIGssIGopCgkJCQl9CgkJCX0KCQl9Cgl9CgoJY291dCA8PCBhbnMgPDwgJ1xuJzsgCn0=

MTAKMSAzIDIgNCA2IDggMiAyIDMgNwo=

10
1 3 2 4 6 8 2 2 3 7