#include <bits/stdc++.h>
using namespace std;
string s;
int main() {
  cin >> s;
  int ans = 0;
  for (int i = 0; i < s.size(); i++)
    for (int j = i + 1; j < s.size(); j++) {
      for (int l = 0;; l++)
        if (i + l >= s.size() || s[i + l] != s[j + l]) {
          ans = max(ans, l);
          break;
        }
    }
  cout << ans;
  return 0;
}
