#include<bits/stdc++.h>
using namespace std;using ll=long long;const int N=1e6+10;const ll inf=1e17;
struct S
{
	int n;ll ans=0;vector<vector<int>>es;vector<int>u,v,vis,cc,inC,stk,cnt;
	bool spr(int x,int lst)
	{
		if(vis[x])
		{
			while(1)
			{
				int y=stk.back();stk.pop_back();
				inC[y]=1;if(y==x)return 1;
			}
		}
		vis[x]=1;stk.push_back(x);
		for(auto&k:es[x])
		{
			int y=u[k]^v[k]^x;
			if(y!=lst&&spr(y,x))return 1;
		}
		stk.pop_back();return 0;
	}
	void calc()
	{
		if(cnt[5])return;ans+=n-cnt[4];
	}
	void ini()
    {
        cin>>n;es.resize(n+1);cc.resize(n+1);vis=inC=u=v=cc;cnt.resize(6,0);
		for(int i=1,a,b;i<=n;i++)cin>>a>>b,u[i]=a,v[i]=b,
			cc[a]++,cc[b]++,es[a].push_back(i),es[b].push_back(i);
		spr(1,0);
		for(int i=1;i<=n;i++)cnt[cc[i]]++;
		for(int i=1;i<=n;i++)
		{
			int a=u[i],b=v[i];if(!inC[a]||!inC[b])continue;
			cnt[cc[a]]--;cnt[cc[a]-1]++;
			cnt[cc[b]]--;cnt[cc[b]-1]++;
			calc();
			cnt[cc[a]]++;cnt[cc[a]-1]--;
			cnt[cc[b]]++;cnt[cc[b]-1]--;
		}
		if(0&&u[1]==17715)
		{
			int r=0;
			for(int i=1;i<=n;i++)r+=inC[i];
			cout<<r<<"!!\n";
		}
		cout<<ans<<'\n';
    }
	void solve()
	{
		
	}
};
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	int t=1;//cin>>t;
	while(t--){S SS;SS.ini();SS.solve();}
}