#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define debug(x) cout<<#x<<": "<<x<<endl
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
using ll=long long;
using ull=unsigned long long;
struct PAM {
    struct Node{
        int cnt;
        int len;
        int fail;
        char s;
        array<int,26> next;
        Node() : cnt{}, len{}, fail{},s{},next{}{}
    };
    int sz, tot, last;
    vector<Node> t;
    PAM() {
        init();
    }
    void init() {
        t.assign(2,Node());
        sz=-1;
        tot=last=1;
        newnode(0);
        newnode(-1);
        t[0].s = '$';
        t[0].fail = 1;
    }


    int newnode(int l) {  // 建立一个新节点，长度为 l
        sz++;
        t[sz].len = l;
        t[sz].fail = t[sz].cnt = 0;
        return sz;
    }

    int getfail(int x) {  // 找后缀回文
        while (t[tot - t[x].len - 1].s != t[tot].s) x = t[x].fail;
        return x;
    }

    void insert(char c) {  // 建树
        t.emplace_back();
        t[++tot].s = c;
        int now = getfail(last);
        if (!t[now].next[c - 'a']) {
            int x = newnode(t[now].len + 2);
            t[x].fail = t[getfail(t[now].fail)].next[c - 'a'];
            t[now].next[c - 'a'] = x;
        }
        last = t[now].next[c - 'a'];
        t[last].cnt++;
    }
    ll work(){
        ll ans=0;
        int p=t.size()-1;
        for(int i=p;i>=2;i--){
            t[t[i].fail].cnt+=t[i].cnt;
        }
        for(int i=2;i<=p;i++){
            ans=max(ans,1ll*t[i].cnt*1ll*t[i].len*1ll*t[i].len);
        }
        return ans;
    }
};
void solve(){
    string s;
    cin>>s;
    PAM pam;
    for(auto x:s)
        pam.insert(x);
    cout<<pam.work()<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    int t=1;
    while(t--){
        solve();
    }
}
/*
贡献法
正难则反
数小状压
关系连边
拆位
广义单调性
最长转最短
*/