include <bits/stdc++.h>

using namespace std; long long x,n,d=0; bool PP(long long k) {if(k<2) return false; long long s=1; for(int i=2;i<=trunc(sqrt(k));i++) if(k%i==0)if(k/i!=i) s=s+i+k/i;else s=s+i; if(s>k) return true; return false; } int main() {cin>>n; for(int i=1;i<=n;i++){cin>>x;if(PP(x))d++;} cout<<d; return 0; }