#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e18;
const int N = 1e6 + 10;
int main() {
  string a;
  cin >> a;
  map<string, int> q;
  int len = (int)a.size();
  int ma = 0;
  for (int i = 0; i < len; i++)
    for (int j = 0; j < len; j++) {
      string s;
      for (int k = i; k <= j; k++) s += a[k];
      q[s]++;
      if (q[s] >= 2) ma = max(ma, j - i + 1);
    }
  printf("%d\n", ma);
}
