#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define endl '\n'
#define Endl '\n'

using namespace std;

const int N = 2e5 + 5;
int tc, n, m, a[N];

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); // cout.tie(0);
    cin >> n;
    int Ans = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        for (int j = 0; j < i; j++) {
            ll product = 1ll * a[i] * a[j];
            ll sum = a[i] + a[j];
            if (product % sum == 0) {
                Ans++;
            }
        }
    }
    cout << Ans << endl;

    return 0;
}