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

const int NMAX = 1000005;
char s[NMAX];
int LP[2 * NMAX], n;
long long counter;

__attribute__((constructor))
void citire() {
    freopen("pscpld.in", "r", stdin);
    freopen("pscpld.out", "w", stdout);

    fgets(s, NMAX, stdin);
    n = strlen(s);

    if(s[n - 1] == '\n') {
        s[n - 1] = 0;
        n--;
    }

    n = (n << 1) + 1;
}

__attribute__((destructor))
void solve() {
    int C = 1, R = 2;
    LP[0] = 0;
    LP[1] = 1;

    for (int i = 2; i <= n; i++) {
        LP[i] = 0;
		bool ok = false;

		if(R <= i) {
			LP[i] = 0;
			ok = true;
		} else {
			if(LP[(C << 1) - i] < R - i)
				LP[i] = LP[(C << 1) - i];
			else LP[i] = min(LP[(C << 1) - i], R - i), ok = true;
		}

		for(;ok && (i + LP[i] < n && i - LP[i] > 0) && (((i + LP[i] + 1) & 1) == 0 || (s[(i + LP[i] + 1) >> 1] == s[(i - LP[i] - 1) >> 1])); LP[i]++);

		if(i + LP[i] > R) {
			R = i + LP[i];
			C = i;
		}
    }

    for (int i = 0; i < n; i++) counter += ceil(LP[i] / 2.0);

    printf("%lld", counter);
}

int main() { }