#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
cin>>s;
for(int i=s.size();i>0;i--){
map<string,int>cnt;
for(int j=0;j<s.size()-i+1;j++){
string t=s.substr(j,i);
cnt[t]++;
if(cnt[t]>=2){
cout<<i;
return 0;
}
}
}
cout<<0;
return 0;
}