#include<bits/stdc++.h>
using namespace std;
using i64=long long;
int n;
char str[1000010];
namespace am{
int ch[1000010][26],len[1000010],lnk[1000010],cnt[1000010],tot,lst;
vector<int>s;
void init(){
   len[1]=-1;
   len[2]=0,lnk[2]=1;
   tot=2,lst=2,s={-1};
}
void extend(int c){
   s.push_back(c);
   int u=lst;
   for(;rbegin(s)[len[u]+1]!=c;u=lnk[u]);
   int&v=ch[u][c];
   if(!v){
      v=++tot,len[v]=len[u]+2;
      int p=lnk[u];
      for(;p&&!ch[p][c];p=lnk[p]);
      if(p)lnk[v]=ch[p][c];
      else lnk[v]=2;
   }lst=v,cnt[v]++;
}
i64 answer(){
   i64 res=0;
   for(int i=tot;i>=2;i--)cnt[lnk[i]]+=cnt[i];
   for(int i=2;i<=tot;i++)res=max(res,cnt[i]*1ll*len[i]*len[i]);
   return res;
}
}
int main(){
   scanf("%s",str+1),n=strlen(str+1);
   am::init();
   for(int i=1;i<=n;i++)am::extend(str[i]-'a');
   printf("%lld",am::answer());
   return 0;
}