#include <bits/stdc++.h>
using namespace std;
int main() {
  string k;
  cin >> k;
  int res = 0, l;
  for (int i = 0; i < k.size(); i++)
    for (int j = i + 1; j < k.size(); j++) {
      l = 0;
      while (k[i + l] == k[j + l]) l++;
      res = max(res, l);
    }
  cout << res << endl;
}
