#include <bits/stdc++.h>
using namespace std;
int T, n;
const int maxn = 3000 + 5;
vector<int> G[maxn];
long long dp[maxn][maxn];
long long sz[maxn][maxn];
int p[maxn][maxn];
long long dfs_pre(int u, int f, int s) {
  long long &ret = sz[s][u];
  ret = 1ll;
  p[s][u] = f;
  for (int &v : G[u])
    if (v != f) ret += dfs_pre(v, u, s);
  return ret;
}
long long dfs(int s, int t) {
  long long &ret = dp[s][t];
  if (s == t || !s || !t) return ret = 0ll;
  if (~ret) return ret;
  ret = 0ll;
  ret = max(dfs(p[s][t], s), dfs(p[t][s], t)) + sz[s][t] * sz[t][s];
  return ret;
}
signed main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  int u, v;
  for (int i = (0); i < (n - 1); ++i) {
    cin >> u >> v;
    G[u].push_back(v);
    G[v].push_back(u);
  }
  for (int i = (1); i < (n + 1); ++i) dfs_pre(i, 0, i);
  memset(dp, -1ll, sizeof(dp));
  long long ans = 0;
  for (int s = (1); s < (n + 1); ++s)
    for (int t = (s + 1); t < (n + 1); ++t) {
      ans = max(ans, dfs(s, t));
    }
  cout << ans << endl;
  return 0;
}
