#include <bits/stdc++.h>
using namespace std;
int grados[1000009];
long long comb(int x, int y) {
  long long ans = 1;
  for (int i = int(0); i < int(y); i++) {
    ans *= x - i;
    ans /= (i + 1);
  }
  return ans;
}
int main() {
  int n, m, x, y;
  scanf("%d%d", &n, &m);
  for (int i = int(0); i < int(m); i++) {
    scanf("%d%d", &x, &y);
    grados[x - 1]++;
    grados[y - 1]++;
  }
  long long suma = 0;
  for (int i = int(0); i < int(n); i++) {
    suma += grados[i] * (n - 1 - grados[i]);
  }
  cout << comb(n, 3) - (suma / 2) << endl;
  return 0;
}
