#include <bits/stdc++.h>
#define int long long
#define ll long long
#define all(v) v.begin(), v.end()
#define endl '\n'
#define nl '\n'
// vector<int> primes;
// bool is_prime[(int)1e7 + 10];
using namespace std;
void solve();
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    // cin >> t;
    for (int i = 1; i <= t; i++)
    {
        // cout<<"Case "<<i<<": ";
        solve();
    }
}
//seive here
// void seive(int n)
// {
//     is_prime[0] = is_prime[1] = 1;
//     for (int i = 4; i <= 1e7 + 10; i += 2)
//     {
//         is_prime[i] = 1;
//     }
//     for (int i = 3; i * i <= 1e7 + 10; i += 2)
//     {
//         if (is_prime[i] == 0)
//         {
//             for (int j = i + i; j <= 1e7 + 10; j += i)
//             {
//                 is_prime[j] = 1;
//             }
//         }
//     }

//     //for finding primes in a single vector
//     // for (int i = 0; i <= 1e7 + 10; i++)
//     // {
//     //     if (is_prime[i] == 0)
//     //     {
//     //         primes.push_back(i);
//     //     }
//     // }

//     //return;
// }

void solve()
{
    int n; cin >> n;
    vector<int> vect(n);
    for(int i = 0; i < n; i++){
        cin >> vect[i];
    }
    int cnt = 0;
    for(int i = 0; i < n -1 ; i++){
        for(int j = i + 1; j < n; j++){
            int s = vect[i] + vect[j];
            if((vect[i] * vect[j]) % s == 0) cnt++;
        }
    }
    cout << cnt << '\n';
}