#include <bits/stdc++.h>
using namespace std;
#define INF 2000000000
typedef long long int ll;
typedef pair<ll,ll> ii;
typedef pair<ii,ll> iii;
typedef vector<ll> vi;
typedef vector<ii> vii;
#define getbit(n,i) (((n)&(1<<(i)))!=0)
#define setbit0(n,i) ((n)&(~(1<<(i))))
#define setbit1(n,i) ((n)|(1<<(i)))
#define togglebit(n,i) ((n)^(1<<(i)))
#define lastone(n) ((n)&(-(n)))
#define read freopen("debug\\in.txt","r",stdin)
#define write freopen("debug\\out.txt","w",stdout)
#define fi first
#define se second
#define getI(a) scanf("%d",&a)
#define getII(a,b) scanf("%d%d",&a,&b)
#define PI (acos(-1))
#define fastread ios_base::sync_with_stdio(false);cin.tie(NULL)
#define mod (1000000007)
#define asz 500005
#define pb push_back
#define ppf pop_front
#define ppb pop_back
#define pf push_front
int chokka[7][7];
int guti[8];
queue<int>q;
vector<pair<int,int> >v;
int main()
{
fastread;
int n,i,j,k,l,m,a,b,c,d,e,f,g,h;
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>k>>l;
v.pb(make_pair(k,l));
}
int maxi=0;
for(a=1;a<=6;a++)
{
guti[1]=a;
for(b=1;b<=6;b++)
{
guti[2]=b;
for(c=1;c<=6;c++)
{
guti[3]=c;
for(d=1;d<=6;d++)
{
guti[4]=d;
for(e=1;e<=6;e++)
{
guti[5]=e;
for(f=1;f<=6;f++)
{
guti[6a]=f;
for(g=1;g<=6;g++)
{
guti[7]=g;
int res=0;
for(j=0;j<m;j++)
{
if(chokka[guti[v[j].fi]][guti[v[j].se]]==0)
{
res++;
chokka[guti[v[j].fi]][guti[v[j].se]]=1;
chokka[guti[v[j].se]][guti[v[j].fi]]=1;
}
}
maxi=max(res,maxi);
memset(chokka,0,sizeof(chokka));
}
}
}
}
}
}
}
cout<<maxi;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgSU5GIDIwMDAwMDAwMDAKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwp0eXBlZGVmIHBhaXI8bGwsbGw+IGlpOwp0eXBlZGVmIHBhaXI8aWksbGw+IGlpaTsKdHlwZWRlZiB2ZWN0b3I8bGw+IHZpOwp0eXBlZGVmIHZlY3RvcjxpaT4gdmlpOwojZGVmaW5lIGdldGJpdChuLGkpICgoKG4pJigxPDwoaSkpKSE9MCkKI2RlZmluZSBzZXRiaXQwKG4saSkgKChuKSYofigxPDwoaSkpKSkKI2RlZmluZSBzZXRiaXQxKG4saSkgKChuKXwoMTw8KGkpKSkKI2RlZmluZSB0b2dnbGViaXQobixpKSAoKG4pXigxPDwoaSkpKQojZGVmaW5lIGxhc3RvbmUobikgKChuKSYoLShuKSkpCiNkZWZpbmUgcmVhZCBmcmVvcGVuKCJkZWJ1Z1xcaW4udHh0IiwiciIsc3RkaW4pCiNkZWZpbmUgd3JpdGUgZnJlb3BlbigiZGVidWdcXG91dC50eHQiLCJ3IixzdGRvdXQpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBnZXRJKGEpIHNjYW5mKCIlZCIsJmEpCiNkZWZpbmUgZ2V0SUkoYSxiKSBzY2FuZigiJWQlZCIsJmEsJmIpCiNkZWZpbmUgUEkgKGFjb3MoLTEpKQojZGVmaW5lIGZhc3RyZWFkIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoTlVMTCkKI2RlZmluZSBtb2QgKDEwMDAwMDAwMDcpCiNkZWZpbmUgYXN6IDUwMDAwNQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIHBwZiBwb3BfZnJvbnQKI2RlZmluZSBwcGIgcG9wX2JhY2sKI2RlZmluZSBwZiBwdXNoX2Zyb250CmludCBjaG9ra2FbN11bN107CmludCBndXRpWzhdOwpxdWV1ZTxpbnQ+cTsKdmVjdG9yPHBhaXI8aW50LGludD4gPnY7CmludCBtYWluKCkKewogICAgZmFzdHJlYWQ7CiAgICAgaW50IG4saSxqLGssbCxtLGEsYixjLGQsZSxmLGcsaDsKICAgICBjaW4+Pm4+Pm07CiAgICAgZm9yKGk9MTtpPD1tO2krKykKICAgICB7CiAgICAgCWNpbj4+az4+bDsKICAgICAJdi5wYihtYWtlX3BhaXIoayxsKSk7CgkgfQoJIGludCBtYXhpPTA7CgkKCQoJCWZvcihhPTE7YTw9NjthKyspCgl7CgkJZ3V0aVsxXT1hOwoJCWZvcihiPTE7Yjw9NjtiKyspCgkJewoJCQlndXRpWzJdPWI7CgkJCWZvcihjPTE7Yzw9NjtjKyspCgkJCXsKCQkJCWd1dGlbM109YzsKCQkJCWZvcihkPTE7ZDw9NjtkKyspCgkJCQl7CgkJCQkJZ3V0aVs0XT1kOwoJCQkJCWZvcihlPTE7ZTw9NjtlKyspCgkJCQkJewoJCQkJCQlndXRpWzVdPWU7CgkJCQkJCWZvcihmPTE7Zjw9NjtmKyspCgkJCQkJCXsKCQkJCQkJICAgICAJZ3V0aVs2YV09ZjsKCQkJCQkJICAgICAJZm9yKGc9MTtnPD02O2crKykKCQkJCQkJICAgICAJewoJCQkJCQkJCSAgIGd1dGlbN109ZzsKCQkJCQkJCQkgICBpbnQgcmVzPTA7CgkgICAgCSAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvcihqPTA7ajxtO2orKykKCQkJICAgICAgICAgICAgICAgICAgICAgICAgewoJCQkgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihjaG9ra2FbZ3V0aVt2W2pdLmZpXV1bZ3V0aVt2W2pdLnNlXV09PTApCgkJCQkgICAgICAgICAgICAgICAgICAgICAgICB7CgkJCQkgICAgICAgICAgICAgICAgICAgICAgICAgIHJlcysrOwoJCQkJCSAgICAgICAgICAgICAgICAgICAgIGNob2trYVtndXRpW3Zbal0uZmldXVtndXRpW3Zbal0uc2VdXT0xOwoJCQkJCSAgICAgICAgICAgICAgICAgICAgIGNob2trYVtndXRpW3Zbal0uc2VdXVtndXRpW3Zbal0uZmldXT0xOwoJCQkJICAgICAgICAgICAgICAgICAgICAgICB9IAkKCQkJICAgICAgICAgICAgICAgICAgICAgICAgfQoJCQkgICAgICAgICAgICAgICAgICAgICAgIG1heGk9bWF4KHJlcyxtYXhpKTsKCQkJICAgICAgICAgICAgICAgICAgICAgIG1lbXNldChjaG9ra2EsMCxzaXplb2YoY2hva2thKSk7CgkJCQkJCQkgICAgfQoJCQkJCQl9CgkJCQkJfQoJCQkJfQoJCQl9CgkJfQoJfQoJCgljb3V0PDxtYXhpOwoJcmV0dXJuIDA7Cn0=