#include <bits/stdc++.h>
using namespace std;
const int MAXN = int(1e6) + 7;
long long n, m, a, b, ans;
long long r[MAXN], i, j, f[MAXN];
long long C(long long N) { return N * (N - 1ll) * (N - 2ll) / 6ll; }
int main() {
  cin >> n >> m;
  for (; i < m; ++i) {
    scanf("%d%d", &a, &b);
    --a;
    --b;
    r[a]++;
    r[b]++;
  }
  for (i = 0; i < n; ++i) ans += r[i] * (n - r[i] - 1);
  ans >>= 1;
  cout << C(n) - ans << endl;
  return 0;
}
