#include <bits/stdc++.h>
using namespace std;
int x,n,k;
unsigned long Sum(unsigned long a);
int main()
{
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> x;
if(Sum(x)==2*x) k++;
}
cout << k;
return 0;
}
unsigned long Sum(unsigned long a)
{
unsigned long sum = 1, k = 1, i;
while ((a & 1) == 0)
{
k <<= 1;
a >>= 1;
}
k = (k << 1) - 1;
if (a == 1)
return k;
else
sum = k;
for(i = 3; i*i <= a; i += 2)
{
k = 1;
while(a % i == 0)
{
k *= i;
a /= i;
}
if (k > 1)
sum *= ((k * i) - 1)/(i - 1);
}
if (a > 1)
sum *= a + 1;
return sum;
}