#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int ans;
	cin>>s;
	for(int i=0;i<s.size();i++){
		for(int j=0;j<s.size();j++){
			if(i<j){
				for(int k=0;;k++){
					if(j+k>=s.size()||s[i+k]!=s[j+k])break;
					ans=max(ans,k);
				}
			}
		}
	}cout<<ans;
	return 0;
}