#include using namespace std; int main() { int N, M; cin >> N >> M; vector> G(N); vector> V(N); for (int i = 0, a, b; cin >> a >> b; i++) { G.at(--a).push_back(--b); G.at(b).push_back(a); V.at(a).insert(b); V.at(b).insert(a); } int ans = 0; auto f = [&](int i, int j) { if (V.at(i).count(j)) return true; for (auto g : G.at(i)) if (V.at(g).count(j)) return false; return true; }; for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) { if (!f(j, i)) continue; for (int k = 0; k < j; k++) { if (!f(k, i)) continue; if (!f(k, j)) continue; ans++; } } } cout << ans << "\n"; }