#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  for (int i = s.size() - 1; i >= 0; i--) {
    set<string> st;
    for (int j = 0; j <= s.size() - i; j++) st.insert(s.substr(j, i));
    if (st.size() < s.size() - i + 1) {
      cout << i << endl;
      return 0;
    }
  }
}
