public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String s = input.nextLine();
int max = 0;
for (int i = 1; i < s.length(); i++){
for (int j = i; j < s.length(); j++){
if (getString(s, i, j)){
if (max < (j - i)){
max = j - i;
}
}
}
}
System.out.println(max);
}
public static Boolean getString(String str, int l, int r){
if (r >= str.length()){
return false;
}
if (str.substring(r).contains(str.substring(l, r))){
return true;
}else {
return getString(str, l+1, r+1);
}
}