#include <bits/stdc++.h>
using namespace std;
int n, m, d[1000005];
int main() {
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int a, b;
    scanf("%d %d", &a, &b);
    d[a]++;
    d[b]++;
  }
  long long res = 0;
  for (int i = 1; i <= n; i++) {
    long long a = d[i];
    long long b = n - 1 - a;
    res += a * (a - 1) + b * (b - 1) - a * b;
  }
  cout << res / 6;
  return 0;
}
