#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n;
char s[N+5];
namespace PAM{
	int tot;
	int ch[N+5][26],len[N+5],lk[N+5];
	int sz[N+5];
	void prep(){ len[lk[tot=1]=0]=-1; }
	int find(int p,int r){
		while(s[r]!=s[r-len[p]-1]) p=lk[p];
		return p;
	}
	int extend(int p,int r){
		int c=s[r]-'a';
		p=find(p,r);
		if(!ch[p][c]){
			int x=ch[p][c]=++tot;
			len[x]=len[p]+2;
			if(len[x]==1) lk[x]=0;
			else lk[x]=ch[find(lk[p],r)][c];
		}
		p=ch[p][c]; sz[p]++;
		return p;
	}
	void calc(){
		for(int i=tot;i;i--) sz[lk[i]]+=sz[i];
	}
}
using namespace PAM;
int main(){
	prep();
	scanf("%s",s+1); n=strlen(s+1);
	for(int i=1,p=0;i<=n;i++) p=extend(p,i);
	calc();
	long long ans=0;
	for(int i=2;i<=tot;i++) ans=max(ans,1ll*len[i]*len[i]*sz[i]);
	printf("%lld\n",ans);
	return 0;
}