jeijui

#include <fstream>

using namespace std;

ifstream f("prim013.in");
ofstream g("prim013.out");

int n,nr;
int nrdiv(int x)
{
    int ct=1,k=0;
    while(x%2==0)
    {
        k++;
        x/=2;
    }
    ct=k+1;
    for(int i=3;i*i<=x;i+=2)
    {
        k=0;
        while(x%i==0)
        {
            k++;
            x/=i;
        }
        ct*=(k+1);
   }
   if(x>1)
      ct*=2;
   return ct;
}
int prim(int x)
{
	if(x==2)
	    return 1;
	if(x<2 or x%2==0)
	    return 0;
	for(int i=3;i*i<=x;i+=2)
	    if(x%i==0)
	        return 0;
	return 1;
}
int main()
{
	f >> n;
	for(int i=1;i<=n;i++)
	{
		int a;
		f >> a;
		if(prim(nrdiv(a)))
		    nr++;
	}
	g << nr;

	return 0;

}