#include <bits/stdc++.h>
using namespace std;
string st, t, tt;
int main() {
  cin >> st;
  int i, j, k, n = st.length();
  for (i = n - 1; i >= 1; i--) {
    for (j = 0; i + j <= n; j++) {
      t = st.substr(j, i);
      for (k = j + 1; i + k <= n; k++) {
        tt = st.substr(k, i);
        if (t == tt) {
          printf("%d\n", i);
          return 0;
        }
      }
    }
  }
  printf("0\n");
  return 0;
}
