#include<bits/stdc++.h>

using namespace std;
struct PAM{
	int son[26];
	int len;
	int last;
	int cnt;
}t[1000005];
int cnt,now;
char s[1000005];
vector<int>son[1000005];
long long ans=0;
void dfs(int u){
	for(auto v:son[u]){
		dfs(v);
		t[u].cnt+=t[v].cnt;
	}
	ans=max(ans,1ll*t[u].cnt*t[u].len*t[u].len);
}
int main(){
	t[1].len=-1;t[0].len=0;
	t[1].last=1;t[0].last=1;cnt=1;
	scanf("%s",s+1);int n=strlen(s+1);
	for(int i=1;i<=n;i++){
		while(s[i]!=s[i-t[now].len-1])now=t[now].last;
		if(!t[now].son[s[i]-'a']){
			t[++cnt].len=t[now].len+2;
			int p=t[now].last;
			while(s[i]!=s[i-t[p].len-1])p=t[p].last;
			t[cnt].last=t[p].son[s[i]-'a'];
			t[now].son[s[i]-'a']=cnt;
		}
		now=t[now].son[s[i]-'a'];t[now].cnt++;
	}
	for(int i=2;i<=cnt;i++)son[t[i].last].push_back(i);
	dfs(0);
	printf("%lld\n",ans);
	return 0;
}