#include <bits/stdc++.h>

using namespace std;

const int BASE = 1e1;
const int MAXN = 500;
const int DIG = 500;
const int MAXVAL = 1e3;

struct Huge {
  short v[DIG + 1];
  Huge () {
    memset(v, 0, sizeof v);
    v[0] = 1;
  }
  Huge operator *= (int other) {
    int t = 0, i;
    for (i = 1; i <= v[0] || t > 0; ++i, t /= BASE)
      v[i] = (t += other * v[i]) % BASE;
    v[0] = i - 1;
  }
  void operator += (int other) {
    int i, t = other;
    for (i = 1; i <= v[0] || t > 0; ++i, t /= BASE)
      v[i] = (t += v[i]) % BASE;
    v[0] = i - 1;
  }
  void operator -= (Huge &other) {
    int i, t = 0;
    for (i = 1; i <= v[0]; ++i) {
      v[i] -= (i <= other.v[0] ? other.v[i] : 0) + t;
      v[i] += (t = (v[i] < 0)) * 10;
    }
    while (v[v[0]] == 0 && v[0] > 1)
      --v[0];
  }
} p2[MAXN + 1], dp[MAXVAL + 1];


int freq[MAXVAL + 1];

int main()
{
    ifstream fin("indep.in");
    ofstream fout("indep.out");
    int n, num;
    fin >> n;
    for (int i = 0; i < n; ++i) {
      fin >> num;
      ++freq[num];
    }
    p2[1].v[0] = p2[1].v[1] = 1;
    for (int i = 2; i <= n; ++i) {
      p2[i] = p2[i - 1];
      p2[i] *= 2;
      p2[i] += 1;
    }
    for (int d = MAXVAL; d > 0; --d) {
      int sum = 0;
      for (int i = d; i <= MAXVAL; i += d)
        sum += freq[i];
      if (sum) {
        dp[d] = p2[sum];
        for (int i = 2 * d; i <= MAXVAL; i += d)
          dp[d] -= dp[i];
      }
    }
    for (int i = dp[1].v[0]; i > 0; --i)
      fout << dp[1].v[i];
    fin.close();
    fout.close();
    return 0;
}