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

#define ll long long
void error()
{
    ll n;
    cin >> n;
    vector<ll> v(n);
    for (auto &i : v)
        cin >> i;
    ll cnt = 0;
    for (ll i = 0; i < n - 1; i++)
    {
        for (ll j = i + 1; j < n; j++)
        {
            ll pro = v[i] * v[j];
            ll sum = v[i] + v[j];
            if (pro % sum == 0)
                cnt++;
        }
    }
    cout << cnt << "\n";
}

int main()
{

    int t=1;
   // cin >> t;
    while (t--)
    {
        error();
    }
}