import sys from sys import stdin #重みのないグラフでの最短経路問題 #隣接リストと始点を与えると始点からの距離のリスト & 親のリストを返す from collections import deque def NC_Dij(lis,start): ret = [float("inf")] * len(lis) ret[start] = 0 q = deque([start]) plis = [i for i in range(len(lis))] visit = [] while len(q) > 0: now = q.popleft() visit.append(now) for nex in lis[now]: if ret[nex] > ret[now] + 1: ret[nex] = ret[now] + 1 plis[nex] = now q.append(nex) return ret,plis,visit N = int(stdin.readline()) lis = [ [] for i in range(N)] for i in range(N-1): u,v = map(int,stdin.readline().split()) u -= 1 v -= 1 lis[u].append(v) lis[v].append(u) _,plis,visit = NC_Dij(lis,0) visit.reverse() dpc = [1] * N for v in visit: if plis[v] != v: dpc[plis[v]] = max(dpc[plis[v]], dpc[v] + 1) ans = 1 visit.reverse() dpu = [0] * N for v in visit: links = [ dpu[v] ] for nex in lis[v]: if nex == plis[v]: continue links.append( dpc[nex] ) links.sort() links.reverse() for i in range(len(links)): ans = max(ans, 1+(i+1)*links[i]) for nex in lis[v]: if nex == plis[v]: continue cost = (links[0] if links[0]!=dpc[nex] else links[1]) + 1 dpu[nex] = cost print (ans)