#include<fstream.h>
int main()
   {
   ifstream fin("puteri.in");
   ofstream fout("puteri.out");
   int a,b,c,j,min,div;
   long int N,P,i;
   fin>>N>>"\n";
   P=0;
   i=1;
   while(i<=N)
      {
      fin>>a;
      fin>>b;
      fin>>c>>"\n";
      min=a;
      if(b<a)min=b;
      if(c<min)min=c;
      j=2;
      div=1;
      while(j<=min/2)
	 {
	 if(a%j==0)if(b%j==0)if(c%j==0)div=j;
	 j=j+1;
	 }
      if(a%min==0)if(b%min==0)if(c%min==0)div=min;
      if((a+b)*(b+c)*(c+a)==0)div=a+b+c;
      if(div>1)P=P+1;
      i=i+1;
      }
   fout<<P;
   fin.close();
   fout.close();
return 0;
   }