// Problem: P9850 [ICPC2021 Nanjing R] Ancient Magic Circle in Teyvat
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P9850
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// Written by yhm.
// Start codeing:2024-09-04 16:28:27
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
using namespace std;
const int maxn=200010;
const int inf=1e18;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*f;
}
bool Mbe;

int n,m;
vector<int> e[maxn],g[maxn];
int d[maxn];
/*
ans=|f0-f1+f2-f3+f4-f5|
f0=C(n,4)
f1=mC(n-2,2)
f2=(n-3)(\sum C(d[i],2))+C(m,2)-(\sum C(d[i],2))
f3=(n-3)c3+(\sum C(d[i],3))+(\sum (d[u]-1)(d[v]-1))-3c3
f4=(\sum cnt[i](d[i]-2))+c4
f5=(\sum C(num[u][v],2))
*/
int f0,f1,f2,f3,f4,f5,ans;
int vis[maxn],cnt[maxn],c3,c4;
map<pii,int> num;
void work(){
	n=read();m=read();
	for(int i=1;i<=m;i++){
		int u=read(),v=read();
		e[u].pb(v),e[v].pb(u);
		d[u]++,d[v]++;
	}
	for(int u=1;u<=n;u++){
		for(int v:e[u])if(d[u]>d[v]||(d[u]==d[v]&&u>v))g[u].pb(v);
	}
	f0=n*(n-1)/2*(n-2)/3*(n-3)/4;
	f1=m*(n-2)*(n-3)/2;
	for(int i=1;i<=n;i++)f2+=(n-3)*d[i]*(d[i]-1)/2;
	f2+=m*(m-1)/2;
	for(int i=1;i<=n;i++)f2-=d[i]*(d[i]-1)/2;
	for(int i=1;i<=n;i++){
		for(int j:g[i])vis[j]=i;
		for(int j:g[i]){
			for(int k:g[j])if(vis[k]==i){
				++c3;++cnt[i],++cnt[j],++cnt[k];
				num[{i,j}]++,num[{j,k}]++,num[{i,k}]++;
			}
		}
	}
	f3=(n-3)*c3;
	for(int i=1;i<=n;i++)f3+=d[i]*(d[i]-1)/2*(d[i]-2)/3;
	for(int u=1;u<=n;u++){
		for(int v:g[u])f3+=(d[u]-1)*(d[v]-1);
	}
	f3-=3*c3;
	for(int i=1;i<=n;i++){
		for(int j:g[i]){
			for(int k:e[j])vis[k]=0;
		}
		for(int j:g[i]){
			for(int k:e[j])if(d[i]>d[k]||(d[i]==d[k]&&i>k)){
				c4+=vis[k]++;
			}
		}
	}
	f4=c4;
	for(int i=1;i<=n;i++)f4+=cnt[i]*(d[i]-2);
	for(int u=1;u<=n;u++){
		for(int v:g[u])f5+=num[{u,v}]*(num[{u,v}]-1)/2;
	}
	// cout<<f0<<" "<<f1<<" "<<f2<<" "<<f3<<" "<<f4<<" "<<f5<<"\n";
	ans=abs(f0-f1+f2-f3+f4-f5);
	printf("%lld\n",ans);
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
//	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=1;
	while(T--)work();
}