#include #include #include #include using namespace std; #define REP(i, x, n) for(int i = x; i < n; i++) bool a[100][100] = {0}; bool isTriangle(int i, int j, int k, int l) { return a[i][j] && a[j][k] && a[k][l] && a[l][i] && !a[i][k] && !a[j][l]; } int main(int argc, char* argv[]) { int n, m; cin >> n >> m; REP(i,0,m) { int p, q; cin >> p >> q; a[p][q] = a[q][p] = true; } int res = 0; REP(i,0,n) REP(j,i+1,n) REP(k,j+1,n) REP(l,k+1,n) { if(isTriangle(i, j, k, l)) res++; else if(isTriangle(i, k, j, l)) res++; else if(isTriangle(i, j, l, k)) res++; } cout << res << endl; return 0; }