#include <bits/stdc++.h>
using namespace std;

bool is_prime(int n)
{
	for(int i = 2;i * i <= n;++i)
		if(n % i == 0)
			return false;
	return true;
}

int get(vector<vector<int>>& v, vector<int>& divs)
{
	int n = v.size(), ans = 0;
	
	for(int i = 0;i < divs.size();++i)
	{
		map<vector<int>, int> mp;
		for(int j = 0;j < n;++j)
		{
			vector<int> tmp;
			for(int k = 0;k < 3;++k)
				tmp.push_back((divs[i] - (v[j][k] % divs[i])) % divs[i]);
			ans += mp[tmp];
			tmp.clear();
			for(int k = 0;k < 3;++k)
				tmp.push_back(v[j][k] % divs[i]);
			++mp[tmp];
		}
	}
	return ans;
}

int main() {
	freopen("puteri.in", "r", stdin);
	freopen("puteri.out", "w", stdout);
	int n;
	cin >> n;
	vector<vector<int>> v(n, vector<int>(3));
	for(int i = 0;i < n;++i)
		cin >> v[i][0] >> v[i][1] >> v[i][2];
	
	vector<int> one;
	for(int i = 2;i <= 128;++i)
		if(is_prime(i))
			one.push_back(i);
	vector<int> two, three;
	for(int i = 0;i < one.size();++i)
		for(int j = i + 1;j < one.size();++j)
			if(one[i] * one[j] <= 128)
				two.push_back(one[i] * one[j]);
	for(int i = 0;i < one.size();++i)
		for(int j = i + 1;j < one.size();++j)
			for(int k = j + 1;k < one.size();++k)
				if(one[i] * one[j] * one[k] <= 128)
					three.push_back(one[i] * one[j] * one[k]);
	int ans = 0;
	ans += get(v, one);
	ans -= get(v, two);
	ans += get(v, three);
	cout << ans << "\n";
}