#include <cstdio>
#include <vector>
using namespace std;

int n, m;
long long int contor;

long long int v[4100][140];

typedef struct
{
	int x, y;
} Muchie;
Muchie a[66000];

void citire()
{
	freopen("triplete.in","r",stdin);
	freopen("triplete.out","w",stdout);
	
	int i, x, y, g, r;
	scanf("%d %d",&n, &m);
	for (i = 1; i <= m; i++)
	{
		scanf("%d %d", &x, &y);

		g = y / 60;
		r = y % 60;
		v[x][g] += (1<<r);

		g = x / 60;
		r = x % 60;
		v[y][g] += (1<<r);		
		a[i].x = x; a[i].y = y;
	}
}

int nrb(long long x)
{
	int cnt = 0;
	while (x)
	{
		cnt += (x % 2);
		x /= 2;
	}
	return cnt;
}

int main()
{
	citire();
	int i, j;
	long long x;

	for (i = 1; i <= m; i++)
		for (j = 0; j <= n / 60 + 1; j++)
		{
			x = (v[a[i].x][j] & v[a[i].y][j]);
			contor += nrb(x);
		}



	contor /= 3;

	printf("%lld\n",contor);
	return 0;
}