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

const int N = 2e6 + 10;
int n, a[N], cnt[N], od[N], tp;
long long ans = 0;

int main(){
    scanf("%d", &n);
    int mx = 0;
    for(int i = 1; i <= n; ++ i){
        scanf("%d", &a[i]);
        mx = max(mx, a[i]);
        ++ cnt[a[i]+1];
    }
    for(int i = 1; i <= mx*2; ++ i){
        cnt[i] += cnt[i-1];
    }
    for(int i = 1; i <= mx; ++ i){
        tp = 0;
        for(int j = 0; i * j <= mx; ++ j){
            if((cnt[i*(j+1)] + cnt[i*j]) & 1){
                od[++tp] = j;
            }
            // printf("%d ", cnt[i*(j+1)] - cnt[i*j]);
        }
        if(tp == 1 && od[1] == 1){
            ans += cnt[i*2] - cnt[i];
        } else if(tp == 2 && od[1] + 1 == od[2]){
            ans += cnt[i*(od[2]+1)] - cnt[i*od[2]];
        }
        // puts("");
    }
    printf("%lld\n", ans);
    return 0;
}