#include <bits/stdc++.h>
using namespace std;
int main() {
  string a;
  int maxn = 0;
  int h1, h2, t1;
  cin >> a;
  int len = a.size();
  for (h1 = 0; h1 < len; h1++) {
    for (h2 = h1 + 1; h2 < len; h2++) {
      for (int lenth = 1; lenth <= len - h2; lenth++) {
        string b = a.substr(h1, lenth);
        string c = a.substr(h2, lenth);
        if (b == c && lenth > maxn) maxn = lenth;
      }
    }
  }
  cout << maxn;
  return 0;
}
