#include<cstdio>
#include<iostream>
#include<vector>
#define RI register int
#define CI const int&
using namespace std;
const int N=100005;
int n,deg[N],pre[N],fa[N]; vector <int> v[N],path;
inline int getfa(CI x)
{
    return fa[x]!=x?fa[x]=getfa(fa[x]):x;
}
inline void DFS(CI now,CI tar,vector <int>& path)
{
    if (now==tar)
    {
        for (int x=now;x!=-1;x=pre[x]) path.push_back(x);
        return;
    }
    for (auto to:v[now]) if (!pre[to]) pre[to]=now,DFS(to,tar,path);
}
int main()
{
    scanf("%d",&n);
    for (RI i=1;i<=n;++i) fa[i]=i;
    for (RI i=1;i<=n;++i)
    {
        int x,y; scanf("%d%d",&x,&y);
        ++deg[x]; ++deg[y];
        if (getfa(x)!=getfa(y))
        {
            fa[getfa(x)]=getfa(y);
            v[x].push_back(y); v[y].push_back(x);
        } else pre[x]=-1,DFS(x,y,path);
    }
    int d4=0,dg4=0; long long ans=0;
    for (RI i=1;i<=n;++i)
    if (deg[i]==4) ++d4; else if (deg[i]>4) ++dg4;
    //for (auto x:path) printf("%d ",x); putchar('\n');
    int sz=(int)path.size();
    for (RI i=0;i<sz;++i)
    {
        int x=path[i],y=path[(i+1)%sz];
        if (deg[x]==4) --d4; else if (deg[x]>4) --dg4;
        if (deg[y]==4) --d4; else if (deg[y]>4) --dg4;
        --deg[x]; --deg[y];
        if (deg[x]==4) ++d4; else if (deg[x]>4) ++dg4;
        if (deg[y]==4) ++d4; else if (deg[y]>4) ++dg4;
        if (dg4==0) ans+=n-d4;
        if (deg[x]==4) --d4; else if (deg[x]>4) --dg4;
        if (deg[y]==4) --d4; else if (deg[y]>4) --dg4;
        ++deg[x]; ++deg[y];
        if (deg[x]==4) ++d4; else if (deg[x]>4) ++dg4;
        if (deg[y]==4) ++d4; else if (deg[y]>4) ++dg4;
    }
    return printf("%lld",ans),0;
}