#include <cstdio>
#include <deque>
#include <iostream>
#include <string_view>

constexpr int M = 1e6 + 10;

template<size_t M, size_t Sigma>
struct PalindromicAutomaton {
    size_t next[M][Sigma]{}, fail[M]{};
    int length[M]{};
    std::deque<char> str;
    size_t n, left, right;
    PalindromicAutomaton() : n(2), left(0), right(0) {
        length[1] = -1;
        fail[0] = 1;
    }
    void push_back(int c) {
        auto get_fail = [&](size_t p) {
            while (str.size() <= length[p] + 1 || str[str.size() - length[p] - 2] != str.back()) {
                p = fail[p];
            }
            return p;
        };
        str.push_back(c);
        auto p = get_fail(right);
        auto &q = next[p][c];
        if (!q) {
            auto r = ++n;
            length[r] = length[p] + 2;
            fail[r] = next[get_fail(fail[p])][c];
            q = r;
        }
        p = q;
        right = p;
        if (length[p] == str.size()) {
            left = p;
        }
    }
    void push_front(char c) {
        auto get_fail = [&](size_t p) {
            while (str.size() <= length[p] + 1 || str[length[p] + 1] != str.front()) {
                p = fail[p];
            }
            return p;
        };
        str.push_front(c);
        auto p = get_fail(left);
        auto &q = next[p][c];
        if (!q) {
            auto r = ++n;
            length[r] = length[p] + 2;
            fail[r] = next[get_fail(fail[p])][c];
            q = r;
        }
        p = q;
        left = p;
        if (length[p] == str.size()) {
            right = p;
        }
    }
};
PalindromicAutomaton<M, 26> pam;
int cnt[M];
char s[M];

int main() {
    scanf("%s", s);
    for (char *c = s; *c; ++c) {
        pam.push_back(*c - 'a');
        ++cnt[pam.right];
    }
    long long ans = 0;
    for (auto p = pam.n; p >= 2; --p) {
        for (auto q: pam.next[p]) {
            if (q) {
                cnt[p] += cnt[q];
            }
        }
        ans = std::max(ans, 1LL * pam.length[p] * pam.length[p] * cnt[p]);
    }
    printf("%lld\n", ans);
    return 0;
}