#include <bits/stdc++.h>
using namespace std;
char str[110];
int main() {
  int n, i, j, k;
  scanf("%s", str);
  n = strlen(str);
  int mx = 0;
  for (i = 0; i < n; i++) {
    for (j = 0; j < i; j++) {
      for (k = 0; i + k < n && j + k < n; k++) {
        if (str[i + k] != str[j + k]) {
          break;
        }
      }
      mx = max(mx, k);
    }
  }
  printf("%d\n", mx);
  return 0;
}
