传说在这片魔导大陆上有一位死神曾降下过神谕，如果谁能够解决其留下的这道问题，它就能保其永生！ - 给定一个长度为 $n$ 的字符串 $S$，试选择一段子串 $S[l\sim r]$，满足 $2\le l\le r\le n$ 且 $S[l\sim r]$ 是字符串 $S$ 的前缀（即 $S[l\sim r]$ 与 $S[1\sim r-l+1]$ 相同）。问能够选出的满足条件的连续子串的最长长度是多少？ 哦对，忘了说了，这片大陆现在是不死族的领地。

输入仅一个由小写字母组成的字符串 $S$。 $1\le |S|\le 500000$

输出一个整数，表示最长长度。