#include <fstream>

using namespace std;

struct el
{
    int a, b, c;
};

ifstream in("puteri.in");
ofstream out("puteri.out");
int n;
long long ans;
el v[100005];
int frec[130][130][130];
int mobius[205];

void build_mobius()
{
    mobius[1] = -1;

    for(int i = 1; i<=128; i++)
    {
        if(mobius[i])
        {
            mobius[i] = -mobius[i];

            for(int j = 2 * i; j<=128; j += i)
            {
                mobius[j] += mobius[i];
            }
        }
    }

    for(int i = 1; i<=128; i++)
    {
        mobius[i] *= -1;
    }
}

int main()
{
    in>>n;

    build_mobius();

    for(int i = 1; i<=n; i++)
    {
        in>>v[i].a>>v[i].b>>v[i].c;
    }

    for(int i = 2; i<=128; i++)
    {
        for(int i = 1; i<=n; i++)
        {
            frec[v[i].a % i][v[i].b % i][v[i].c % i]++;
        }



        for(int i = 1; i<=n; i++)
        {
            frec[v[i].a % i][v[i].b % i][v[i].c % i]--;
        }
    }

    out<<ans;

    return 0;
}