#include <bits/stdc++.h>
using namespace std;
int main() {
  string str;
  cin >> str;
  for (int i = str.size(); i >= 0; i--) {
    map<string, int> tmp;
    for (int j = 0; j < str.size() - i + 1; j++) tmp[str.substr(j, i)]++;
    for (map<string, int>::iterator it = tmp.begin(); it != tmp.end(); it++)
      if ((*it).second >= 2) {
        cout << i << endl;
        return 0;
      }
  }
}
