#include <bits/stdc++.h>
using namespace std;
int i, t;
int n, m, nt, a, b, id[10], cnt, mx;
int ed[10][10], dom1[10][10], dom[10][10], used[10];
void ex(int pos) {
  int i, t, j;
  if (pos > n) {
    for (i = 1; i <= 6; ++i) {
      for (t = i; t <= 6; ++t) {
        dom[i][t] = dom1[i][t];
      }
    }
    cnt = 0;
    for (i = 1; i <= n; ++i) {
      for (t = i + 1; t <= n; ++t) {
        if (ed[i][t] && (dom[id[i]][id[t]] || dom[id[t]][id[i]])) {
          dom[id[i]][id[t]] = dom[id[t]][id[i]] = 0;
          ++cnt;
        }
      }
    }
    mx = max(mx, cnt);
    return;
  }
  for (j = 1; j <= 6; ++j) {
    id[pos] = j;
    ex(pos + 1);
  }
}
int main() {
  scanf("%d%d", &n, &m);
  for (i = 1; i <= 6; ++i) {
    for (t = i; t <= 6; ++t) {
      dom1[i][t] = 1;
      dom1[t][i] = 1;
    }
  }
  for (i = 1; i <= m; ++i) {
    scanf("%d%d", &a, &b);
    ed[a][b] = 1;
    ed[b][a] = 1;
  }
  ex(1);
  printf("%d\n", mx);
  return 0;
}
