#include <bits/stdc++.h>
using namespace std;
int main() {
  string str;
  cin >> str;
  int res = 0;
  for (int i = 0; i < str.length(); i++) {
    for (int j = i + 1; j < str.length(); j++) {
      for (int l = 1; j + l <= str.length(); l++) {
        string a = str.substr(i, l), b = str.substr(j, l);
        if (a == b) {
          res = max(res, l);
        }
      }
    }
  }
  cout << res << endl;
  return 0;
}
