#include <bits/stdc++.h>
using namespace std;
map<string, int> H;
string s;
int l, rs;
void Read_Input() {
  cin >> s;
  l = s.length();
  rs = 0;
  int i, j, k;
  for (i = 0; i < l; i++)
    for (j = i + 1; j < l; j++) {
      for (k = 0; j + k < l && s[i + k] == s[j + k]; k++)
        ;
      if (rs < k) rs = k;
    }
  cout << rs << endl;
}
int main() {
  Read_Input();
  return 0;
}
