#include<stdio.h>
#include<math.h>
#include<fstream.h>
#define amax 62
#define prmax 18
#define fin "puteri.in"
#define fout "puteri.out"

unsigned int t[amax][amax][amax][prmax],prim[21];
long long nr=0;
int long n;

void primi()
{float rad;
 int i,d,p;
 for(i=2;i<=64;i++)
	{for(d=2,p=1,rad=sqrt(i);d<=rad;d++)
	  if(!(i%d))
		p=0;
	 if(p)
	   prim[++prim[0]]=i;
	  }
 }
void citeste_rez()
{int a,b,c,d; 
 int long i;
 memset(t,0,sizeof(t));
 freopen(fin,"r",stdin);
 scanf("%ld",&n);
 for(i=1;i<=n;i++)
  {scanf("%d%d%d",&a,&b,&c);
   for(d=1;d<=prim[0];d++)
	nr+=t[(prim[d]-a%prim[d])%prim[d]][(prim[d]-b%prim[d])%prim[d]][(prim[d]-c%prim[d])%prim[d]][d-1];
   for(d=1;d<=prim[0];d++)
	 t[a%prim[d]][b%prim[d]][c%prim[d]][d-1]++;
   }
 }


void afiseaza()
{freopen(fout,"w",stdout);
 printf("%lld",nr);
 fclose(stdout);
 }


int main()
{primi();
 citeste_rez();
 afiseaza();
 return 0;
 }