#include <bits/stdc++.h>
using namespace std;
int main(void) {
  string str;
  cin >> str;
  int ans = 0;
  for (int i = 1; i < str.size(); i++) {
    for (int j = 0; j <= i; j++) {
      for (int k = j + 1; k <= i; k++) {
        if (str.substr(j, str.size() - i) == str.substr(k, str.size() - i)) {
          ans = str.size() - i;
          break;
        }
      }
      if (ans) break;
    }
    if (ans) break;
  }
  cout << ans << endl;
  return 0;
}
