noname59

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


const int MAX = 5000000;
int a[MAX + 1];
void eratosthenes(){
    a[1] = -1;
    for(int i = 2; i*i <= MAX; i++){
        a[i*i] += i;
        for(int j = i*i + i; j <= MAX; j += i)
            a[j] += i + (j/i);
    }
}
int sum(int x){return a[x] + x + 1;}


int n, x, res;


int main(){
    eratosthenes();
    cin >> n;
    while(n--){
        cin >> x;
        res += (sum(x) < 2*x);
    }
    cout << res;
}