#include <bits/stdc++.h>
using namespace std;
int best;
int main() {
  string str;
  cin >> str;
  for (int len = 1; len < str.length(); len++) {
    for (int i = 0; i + len < str.length(); i++) {
      if (str.find(str.substr(i, len), i + 1) != string::npos) best = len;
    }
  }
  cout << best << endl;
  return 0;
}
