// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 500005
#define inf 0x3f3f3f3f

int n,m;
vector<pii>e[maxn];
ull c[maxn],val[maxn],odd;
mt19937_64 rnd(114);

int cnte;
int fa[maxn],fe[maxn],dep[maxn];
void dfs(int u){
	for(auto [v,w]:e[u]){
		if(w==fe[u])continue;
		if(!dep[v]){
			dep[v]=dep[u]+1,fa[v]=u,fe[v]=w;
			dfs(v);
			val[u]^=val[v];
		}
		else if(dep[v]<dep[u]){
			c[w]=rnd();
			val[u]^=c[w],val[v]^=c[w];
			if((dep[u]-dep[v])%2==0)odd^=c[w];
		}
	}
	c[fe[u]]=val[u];
}

signed main()
{
	n=read(),m=read();
	For(i,1,m){
		int u=read(),v=read();
		e[u].pb(mkp(v,i)),e[v].pb(mkp(u,i));
	}
	dep[1]=1,dfs(1);
	if(!odd)puts("1"),exit(0);
	ull res=0;
//	For(i,1,m)For(j,i+1,m)res+=(c[i]^c[j])==odd;
	For(i,1,m)res+=(c[i]==odd);
	if(res)cout<<res,exit(0);
	map<ull,int>mp;
	For(i,1,m)res+=mp[c[i]^odd],++mp[c[i]];
	cout<<res;
	return 0;
}