板子,fail树上dfs
// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
#define in read()
#define int long long
int in{
int cnt=0,f=1;char ch=0;
while(!isdigit(ch)){
ch=getchar();if(ch=='-')f=-1;
}
while(isdigit(ch)){
cnt=cnt*10+ch-48;ch=getchar();
}return cnt*f;
}
struct node{
int ch[26],fa,len;
node(){
len=fa=0;
memset(ch,0,sizeof(ch));
}
}t[2000003];int last=1,cnt=1;
int first[2000003],nxt[2000003],to[2000003],tot;
int f[2000003];
char ch[2000003];
void insert(char xx){
int p=last,now=last=++cnt;int x=xx-'a';t[now].len=t[p].len+1;f[now]=1;
for(;p&&!t[p].ch[x];p=t[p].fa)t[p].ch[x]=now;
if(!p)t[now].fa=1;
else{
int q=t[p].ch[x];if(t[q].len==t[p].len+1)t[now].fa=q;
else{
int temp=++cnt;t[temp]=t[q];t[temp].len=t[p].len+1;
t[q].fa=t[now].fa=temp;
for(;p&&t[p].ch[x]==q;p=t[p].fa)t[p].ch[x]=temp;
}
}
}
void add(int a,int b){
nxt[++tot]=first[a];first[a]=tot;to[tot]=b;
}
int ans;
void dfs(int u){
for(register int i=first[u];i;i=nxt[i]){
int v=to[i];dfs(v);
f[u]+=f[v];
}
if(f[u]>1)ans=max(ans,f[u]*t[u].len);
}
signed main(){
scanf("%s",ch+1);int len=strlen(ch+1);
for(register int i=1;i<=len;i++){
insert(ch[i]);
}
for(register int i=2;i<=cnt;i++){
add(t[i].fa,i);
}
dfs(1);
printf("%lld\n",ans);
return 0;
}