#include <iostream>
#include <fstream>
using namespace std;




int main()
{
ofstream g("dtcsu.out");
ifstream f("dtcsu.in");
char c;
for(int i=1;i<=276997;i++)
{
 do
  {
    f>>c;

  }while(c!='\n');

}

/*
long long n;
int m,nr=0;
f>>m;
for(int i=0;i<m;i++)
{f>>n;
if(n==1)
    nr++;
else
 {
    for(int k=2;k<12;k++)
    {
        if(n%k==0)
           {n/=k;
           k--;
           }

    }
    if(!n)
        nr++;
}
}
g<<nr;
*/


    return 0;
}