#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j;
  int l, t, maxl;
  char str[105];
  while (cin >> str) {
    maxl = 0;
    l = strlen(str);
    for (i = 0; i < l; i++) {
      for (j = i + 1; j < l; j++) {
        t = 0;
        while (str[i + t] == str[j + t]) t++;
        maxl = t > maxl ? t : maxl;
      }
    }
    cout << maxl << endl;
  }
  return 0;
}
