#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    const int N = 5e5;
    vector<vector<int> > factor(N + 1);
    for(int i = 1; i <= N; i++){
        for(int j = i; j <= N; j += i){
            factor[j].push_back(i);
        }
    }
    vector<int> cnt(N + 1);
    int n;
    cin >> n;
    vector<int> a(n + 1);
    for(int i = 1; i <= n; i++)
        cin >> a[i], cnt[a[i]] += 1;
    LL ans = 0;
    for(int i = 1; i <= n; i++){
        for(auto x : factor[a[i]]){
            ans += cnt[x];
        }
    }
    cout << ans - n << '\n';

}