#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
 
using namespace std;
 
ifstream fin("indep.in");
ofstream fout("indep.out");
 
int gcd(int a, int b){
    if(a == 0){
        return b;
    }
    return gcd(b%a, a);
}
 
int n;
int frecc[1041];
 
int kapow(int a, int p){
    int r = 1;
    for(int i = 0; i < p; i++){
        r *= a;
    }
    return r;
}
 
int susta(int a){
    if(frecc[a] > 0){
        int d, nd;
        d = nd = 0;
        for(int i = a+1; i <= 1000; i++){
            if(gcd(a,i) != 1){
                d += frecc[i];
            }else{
                nd += frecc[i];
            }
        }
        //cout << a << " " << nd  << " " << d << " " << (kapow(2, nd)-1) * kapow(2, d) << "\n";
        return (kapow(2, nd)-1) * kapow(2, d);
    }else{
        return 0;
    }
}
 
int main(){
    int a;
    fin >> n;
    for(int i = 0; i < n; i++){
        fin >> a;
        frecc[a]++;
    }
    
    int sol = 0;
    for(int i = 2; i <= 1000; i++){
        sol += susta(i);
    }
    fout << sol;
    return 0;
}