// Misto ideea cu eliminarea...
#include <cstdio>

const int NMAX = 4096;

int N, M;
int GR[NMAX];

void read() {
	FILE *fin = fopen("triplete.in", "rt");
	int i, u, v;

	fscanf(fin, " %d %d", &N, &M);

	for (i = 0; i < M; ++i) {
		fscanf(fin, " %d %d", &u, &v);
		++GR[u - 1], ++GR[v - 1];
	}

	fclose(fin);
}

void write() {
	FILE *fout = fopen("triplete.out", "wt");
	long long cnt;
	int i;

	cnt = 0;

	for (i = 0; i < N; ++i)
		cnt += GR[i] * (N - 1 - GR[i]);

	cnt = (long long) N * (N - 1) * (N - 2) / 6 - (cnt >> 1ll);

	fprintf(fout, "%lld\n", cnt);

	fclose(fout);
}

int main() {

	read();

	write();

	return 0;
}