#include using namespace std; // #include // using namespace atcoder; // using mint = modint998244353; using ll = long long; #define fix(x) fixed << setprecision(x) #define rep(i, n) for(int i = 0; i < n; ++i) #define all(x) (x).begin(),(x).end() templatebool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;} templatebool chmax(T&a, const T&b){if(a> n; vector> g(n); rep(i,n-1){ int u,v; cin >> u >> v; --u, --v; g[u].emplace_back(v); g[v].emplace_back(u); } vector> dp(n); auto dfs1 = [&](auto self, int now, int par) -> int { int res = 0; for(int x:g[now]){ if(x==par) continue; int val = self(self, x, now); dp[now].emplace_back(val); chmax(res, val); } return res+1; }; int k = dfs1(dfs1,0,-1); auto dfs2 = [&](auto self, int now, int par, int z) -> void { int cnt = 0, m = dp[now].size(); vector r(m,0); for(int i=m-1;i>=1;--i) r[i-1] = max(dp[now][i], r[i]); int l = 0; for(int x:g[now]){ if(x==par) continue; int p = max(z, max(l, r[cnt])) + 1; self(self, x, now, p); dp[x].emplace_back(p); chmax(l, dp[now][cnt++]); } }; dfs2(dfs2,0,-1,0); int ans = 1; rep(i,n){ sort(all(dp[i])); int m = dp[i].size(); rep(j,m) chmax(ans, (m-j)*dp[i][j]+1); } cout << ans << '\n'; return 0; }