#include<bits/stdc++.h>
using namespace std;

constexpr int maxn=1000010;

struct node
{
	int fa,len,cnt,son[26];
}m[maxn];

char s[maxn];

int main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	int i,p=0,tot=1;
	long long ans=0;
	cin>>s;
	m[1].fa=0;
	m[1].len=0;
	m[0].len=-1;
	for(i=0;s[i];i++)
	{
		if(m[p].len==i) p=m[p].fa;
		for(;s[i]!=s[i-m[p].len-1];p=m[p].fa);
		int ch=s[i]-'a';
		if(m[p].son[ch]) p=m[p].son[ch];
		else
		{
			int q=++tot;
			m[p].son[ch]=q;
			m[q].len=m[p].len+2;
			if(p)
			{
				for(p=m[p].fa;!m[p].son[ch];p=m[p].fa);
				m[q].fa=m[p].son[ch];
			}
			else m[q].fa=1;
			p=q;
		}
		m[p].cnt++;
	}
	for(i=tot;i>1;i--)
	{
		m[m[i].fa].cnt+=m[i].cnt;
		ans=max(ans,1LL*m[i].len*m[i].len*m[i].cnt);
	}
	cout<<ans<<'\n';
	return 0;
}