#include <bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n,fl=0;
	cin>>n;
	vector<int> u(n),v(n),d(n),cnt(n),vis(n),b(n);
	vector<vector<int>> e(n);
	for(int i=0;i<n;i++) cin>>u[i]>>v[i],d[--u[i]]++,d[--v[i]]++,e[u[i]].push_back(i),e[v[i]].push_back(i);
	stack<array<int,2>> st;
	auto dfs=[&](auto self,int x,int l)->void{
		vis[x]=1;
		for(int y:e[x]) if(y!=l){
			int to=u[y]^v[y]^x;
			if(!vis[to]){
				st.push({x,y});self(self,to,y);
				if(fl) return;
				st.pop();
			}else{
				fl=b[y]=1;
				while(1){
					auto t=st.top();
					b[t[1]]=1;
					if(t[0]==to) break;
					st.pop();
				}
			}
			if(fl) return;
		}
	};
	dfs(dfs,0,-1);
	multiset<int> s;
	for(int i=0;i<n;i++) s.insert(d[i]),cnt[d[i]]++;
	long long ans=0;
	auto add=[&](int x,int y){
		cnt[d[x]]--;
		s.erase(s.find(d[x]));
		s.insert(d[x]+=y);
		cnt[d[x]]++;
	};
	for(int i=0;i<n;i++) if(b[i]){
		add(u[i],-1);add(v[i],-1);
		if(*s.rbegin()<5) ans+=n-cnt[4];
		add(u[i],1);add(v[i],1);
	}
	cout<<ans;
	return 0;
}