#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
void debug_out() { cerr << endl; }
template<typename Head, typename... Tail>
void debug_out(Head H, Tail... T) {
cerr << "[" << H << "]";
debug_out(T...);
}
#ifdef dddxxz
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif
#define SZ(s) ((int)s.size())
#define all(x) (x).begin(), (x).end()
#define revall(x) (x).rbegin(), (x).rend()
clock_t startTime;
double getCurrentTime() {
return (double) (clock() - startTime) / CLOCKS_PER_SEC;
}
typedef long long ll;
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
const double eps = 0.00001;
const int MOD = 1e9 + 7;
const int INF = 1000000101;
const long long LLINF = 1223372000000000555;
const int N = 1e6 + 3e2;
const int M = 2222;
int n, m;
vector<int> g[N];
int cnt = 0, color[N];
bool cycle = false;
void dfs(int v, int p){
color[v] = 1;
cnt++;
for (int u : g[v]){
if (u == p) continue;
if (color[u] == 1) cycle = true;
if (color[u] == 0) dfs(u, v);
}
color[v] = 2;
}
void Subtask_3(){
ll ans = 0;
for (int i = 1; i <= n; i++){
if (color[i] == 0){
cnt = 0;
cycle = false;
dfs(i, 0);
ans += 1ll * cnt * (cnt - 1) * (cnt - 2) / (cycle ? 1 : 3);
}
}
cout << ans;
exit(0);
}
ll ans5 = 0;
int subtree[N];
bool used[N];
void dfs2(int v, int p){
used[v] = true;
subtree[v] = 1;
for (int u : g[v]){
if (u != p){
dfs2(u, v);
subtree[v] += subtree[u];
}
}
for (int u : g[v]){
if (u != p){
ll x = subtree[u], y = n - subtree[u] - 1;
ans5 += x * y;
} else {
ll x = subtree[v] - 1, y = n - x - 1;
ans5 += x * y;
}
}
}
void Subtask_5(){
for (int i = 1; i <= n; i++){
if (!used[i]) dfs2(i, i);
}
cout << ans5 << endl;
exit(0);
}
void solve(int TC) {
cin >> n >> m;
bool ok3 = true;
while (m--) {
int u, v;
cin >> u >> v;
g[u].push_back(v);
g[v].push_back(u);
ok3 &= g[u].size() <= 2;
ok3 &= g[v].size() <= 2;
}
if (ok3){
Subtask_3();
}
Subtask_5();
}
int main() {
startTime = clock();
cin.tie(nullptr); cout.tie(nullptr);
ios_base::sync_with_stdio(false);
bool llololcal = false;
#ifdef dddxxz
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
llololcal = true;
#endif
int TC = 1;
// cin >> TC;
for (int test = 1; test <= TC; test++) {
//debug(test);
//cout << "Case #" << test << ": ";
solve(test);
}
if (llololcal) cerr << endl << "Time: " << int(getCurrentTime() * 1000) << " ms" << endl;
return 0;
}
