#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n;
char s[N];
struct PAM{
    int tot,lst,len[N],fa[N],ch[N][26],cnt[N];
    inline int getfail(int i,int p){
        while(s[i-len[p]-1]!=s[i])p=fa[p];
        return p;
    }
    void insert(int i,int c){
        int p=getfail(i,lst);
        if(ch[p][c]){lst=ch[p][c];return;}
        int np=++tot;lst=np;
        fa[np]=ch[getfail(i,fa[p])][c];
        ch[p][c]=np;len[np]=len[p]+2;
    }
    void build(int n,char *s){
        len[0]=-1,tot=lst=1;
        for(int i=1;i<=n;i++){
            insert(i,s[i]-'a'),cnt[lst]++;
        }
        for(int i=tot;i>=1;i--)cnt[fa[i]]+=cnt[i];
        long long ans=0;
        for(int i=1;i<=tot;i++)ans=max(ans,1ll*cnt[i]*len[i]*len[i]);
        cout<<ans<<endl;
    }
}pam;
int main(){
    scanf("%s",s+1);n=strlen(s+1);
    pam.build(n,s);
    return 0;
}