#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
vector<int> ds[MAXN],vi[MAXN],node[MAXN];
int low[MAXN],num[MAXN],col[MAXN],sz[MAXN],tdfs=0,bcc=0,id=0,cnt=0;
bool joint[MAXN],ck[MAXN];
stack<int> st;
long long ans=0,dp[MAXN][4];
map< pair<int,int>,int > mp;
void dfs(int i,int pre)
{
int child=0;
low[i]=num[i]=++tdfs,st.push(i);
for(auto v:ds[i])
{
if(v==pre) continue;
if(!num[v])
{
dfs(v,i);
low[i]=min(low[i],low[v]),child++;
if((i==pre&&child>1)||(i!=pre&&low[v]>=num[i])) joint[i]=true;
}
else low[i]=min(low[i],num[v]);
}
}
void dfs2(int i,int id)
{
sz[id]++,col[i]=id;
for(auto v:ds[i]) if(!col[v]) dfs2(v,id);
}
void dftree(int i,int pre)
{
dp[i][1]=sz[i],dp[i][2]=sz[i]*(sz[i]-1),dp[i][3]=sz[i]*(sz[i]-1)*(sz[i]-2),ck[i]=true;
ans+=dp[i][3];
for(auto v:vi[i]) if(!ck[v])
{
dftree(v,i);
for(int j=0;j<=3;j++) ans+=dp[i][j]*dp[v][3-j]*2;
for(int j=3;j+1;j--)
{
long long p=dp[v][j];
for(int k=j;k<=3;k++) dp[i][k]+=p,p*=sz[i]-k+j;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m,cc=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int l,r;
cin>>l>>r;
ds[l].push_back(r),ds[r].push_back(l);
}
for(int i=1;i<=n;i++) if(!num[i]) dfs(i,i);
for(int i=1;i<=n;i++) if(joint[i]) col[i]=++id,sz[id]=1,cc++;
for(int i=1;i<=n;i++) if(!col[i])
{
id++;
dfs2(i,id);
}
for(int i=1;i<=n;i++) for(auto v:ds[i]) if(col[i]<col[v]&&!mp[{col[i],col[v]}])
{
mp[{col[i],col[v]}]=true;
vi[col[i]].push_back(col[v]),vi[col[v]].push_back(col[i]);
}
for(int i=1;i<=id;i++) if(!ck[i]) dftree(i,i);
for(int i=1;i<=cc;i++) for(auto v:vi[i]) ans+=sz[v]*(sz[v]-1);
cout<<ans;
}
