#include <bits/stdc++.h>
using namespace std;
int main() {
  string a;
  cin >> a;
  int n = a.length(), l, flag = 0;
  for (int i = n; i > 0; i--) {
    set<string> s;
    l = 0;
    for (int j = 0; j + i <= n; j++) {
      s.insert(a.substr(j, i));
      l++;
    }
    if (s.size() < l) {
      printf("%d", i);
      flag = 1;
      break;
    }
    s.clear();
  }
  if (!flag) printf("0");
}
