#include <bits/stdc++.h>
int main() {
  char str[101];
  char buf[101];
  gets(str);
  int len = strlen(str);
  int i, j, flag = 0;
  for (i = len - 1; i > 0; --i) {
    j = 0;
    while (i <= len - j - 1) {
      memset(buf, 0, 101);
      strncpy(buf, str + j, i);
      if (strstr(str + j + 1, buf) != NULL) {
        flag = 1;
        break;
      }
      j++;
    }
    if (flag) break;
  }
  printf("%d", i);
  return 0;
}
