#include <bits/stdc++.h>
using namespace std;
int res;
set<string> st[100];
int main() {
  string s;
  cin >> s;
  for (int i = 1; i < s.size(); i++) {
    for (int j = 0; j <= s.size() - i; j++) st[i].insert(s.substr(j, i));
    if (st[i].size() < s.size() - i + 1) res = i;
  }
  cout << res << endl;
  return 0;
}
