#include<bits/stdc++.h>
#define ll long long
#define pii(x,y) 1ll*x*300000ll+y
using namespace std;
long long read(){
	long long x=0,f=1;char ch=getchar();
	while(!isdigit(ch))
	{if(ch=='-') f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void write(long long x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
const int N=1e5+10;
int n,m;
//vector<int>g0[N<<1],g1[N<<1],g2[N<<1],g3[N<<1];
map<ll,int>mp,mp2;
//hash<pair<int,int>> hsh;
int deg0[N<<1],deg2[N<<1];
struct Graph{
	int head[N<<1],nxt[N<<3],ver[N<<3],tot;
	void add(int x,int y){
		ver[++tot]=y,nxt[tot]=head[x],head[x]=tot;
	}
}g0,g1,g2,g3;
ll ans;
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=m;i++){
		int x=read(),y=read();
		g0.add(x,y);
		g0.add(y,x);
		g2.add(x,y);
		g2.add(y,x);
		deg0[x]++;deg0[y]++;
		deg2[x]++;deg2[y]++;
		mp[pii(x,y)]=i+n;
		mp[pii(y,x)]=i+n;
	}
	for(register int x=1;x<=n;x++){
		for(register int i=g0.head[x],y;i;i=g0.nxt[i]){
			y=g0.ver[i];
			if(deg0[x]<deg0[y]||(deg0[x]==deg0[y]&&x<y)){
				//printf("g1 %d %d\n",x,y);
				g1.add(x,y);
			}
		}
	}
	int sum=0;
	for(register int x=1,u;x<=n;x++){
		for(register int i=g1.head[x],y;i;i=g1.nxt[i]){
			y=g1.ver[i];
			for(register int j=g1.head[y],z;j;j=g1.nxt[j]){
				z=g1.ver[j];
				if(u=mp[pii(x,z)]){
					g2.add(y,u);
					g2.add(u,y);
					sum++;
				}
			}
		}
	}
	if(sum>400000){
		return 0;
	}
	for(register int x=1;x<=n+m;x++){
		for(register int i=g2.head[x],y;i;i=g2.nxt[i]){
			y=g2.ver[i];
			if(deg2[x]<deg2[y]||(deg2[x]==deg2[y]&&x<y)){
				//printf("add %d %d\n",x,y);
				g3.add(x,y);
				mp2[pii(x,y)]=mp2[pii(y,x)]=1;
			}
		}
	}
	for(int x=1;x<=n+m;x++){
		for(register int i=g3.head[x],y;i;i=g3.nxt[i]){
			y=g3.ver[i];
			for(register int j=g3.head[y],z;j;j=g3.nxt[j]){
				z=g3.ver[j];
				if(!mp2[pii(x,z)])continue;
				int cnt=(x>n)+(y>n)+(z>n);
				if(cnt==1){
					ans++;
					//printf("(%d %d %d)\n",x,y,z);
				}
			}
		}
	}
	write(ans);puts("");
	return 0;
}