#include <bits/stdc++.h>
using namespace std;
int main() {
  int counter = 0, totnum = 0;
  string input_str;
  cin >> input_str;
  string str(input_str), sr;
  size_t sr2;
  size_t len = str.length();
  for (int i = 1; i < str.length(); i++) {
    for (int j = 0; j < str.length(); j++) {
      sr = input_str.substr(j, i);
      int count = 0;
      for (int k = 0; k < str.length(); k++) {
        if (input_str.compare(k, i, sr) == 0) {
          count++;
          if (count > 1) {
            break;
          }
        }
      }
      if (count > 1) {
        totnum = i;
        break;
      }
    }
  }
  cout << totnum << endl;
}
