#include <bits/stdc++.h>
using namespace std;
const int N = (int)1e6 + 6;
int n, m;
int deg[N];
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> m;
  for (auto i = (0); i < (m); i++) {
    int v, u;
    cin >> v >> u;
    --v;
    --u;
    ++deg[v];
    ++deg[u];
  }
  long long ans = 0;
  for (auto i = (0); i < (n); i++) {
    int d = deg[i];
    int nd = n - 1 - d;
    ans += d * 1ll * nd;
  }
  ans /= 2;
  ans = n * 1ll * (n - 1) * 1ll * (n - 2) / 6 - ans;
  cout << ans << endl;
  return 0;
}
