#include <stdio.h>
int answer, x[1<<13], n, m, a, b, i;
int main (void)
{
	FILE *f=fopen("triplete.in","r");
	fscanf(f,"%d %d",&n,&m);
	for(;m>0;m--)
	{
		fscanf(f,"%d %d",&a,&b);
		x[a]++;
		x[b]++;
	}
	fclose(f);
	for(i=1;i<=n;i++)
		answer += x[i]*(n-x[i]-1);
	answer=answer/2;
	answer=n * (n-1) * (n-2) / 6 - answer;
	f=fopen("triplete.out","w");
	fprintf(f,"%d\n",answer);
	fclose(f);	
	
}