#include <bits/stdc++.h>
using namespace std;
long long power(long long a, long long b) {
  long long res = 1;
  a %= 1000000007;
  assert(b >= 0);
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % 1000000007 % 1000000007;
    a = a * a % 1000000007;
  }
  return res;
}
long long gcd(long long a, long long b) {
  if (b == 0) {
    return a;
  }
  return gcd(b, a % b);
}
vector<long long> ad[8];
long long a[8][8];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long i, j, k, n, m;
  cin >> n >> m;
  memset(a, 0, sizeof(a));
  for (i = 0; i < m; i++) {
    cin >> j >> k;
    ad[j].push_back(k);
    ad[k].push_back(j);
    a[j][k] = 1;
    a[k][j] = 1;
  }
  if (n <= 6) {
    cout << m << "\n";
  } else if (n == 7) {
    long long ans = 10000;
    for (i = 1; i <= n; i++) {
      for (j = i + 1; j <= n; j++) {
        long long tp = 0;
        for (k = 1; k <= 7; k++) {
          if (a[k][i] && a[k][j]) {
            tp++;
          }
        }
        ans = min(ans, tp);
      }
    }
    cout << m - ans << "\n";
  }
  return 0;
}
