#include<bits/stdc++.h>

using namespace std;

const int N=;

int n,m;

int d[N];

int l[N],r[N];

int ans=;

bool mark[N][N];

void check(){

    int sum=;

    memset(mark,,sizeof(mark));

    for(int i=;i<=m;i++){

        int a=d[l[i]];

        int b=d[r[i]];

        if(a>b) swap(a,b);

        if(!mark[a][b]){//判断a,b这种牌有没有被用过；

            mark[a][b]=;

            sum++;

        }

    }

    ans=max(ans,sum);

}

void dfs(int x){

    if(x==n+){//如果所有的点都被赋值，那就判断在这种情况下可以多少放置多少个；

        check();

        return ;

    }

    for(int i=;i<=;i++){

        d[x]=i;

        dfs(x+);

    }

}

int main(){

    cin>>n>>m;

    for(int i=;i<=m;i++){

        scanf("%d%d",&l[i],&r[i]); //指的是从l到r有一条边

    }

    dfs();

    cout<<ans<<endl;

    return ;

}