#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++) {
		bool ok = false;
		int ii = 2 * C - i;

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

		if(ok) {
			for(;(i + LP[i] < n && i - LP[i] > 0) && (((i + LP[i] + 1) % 2) == 0 || (s[(i + LP[i] + 1) / 2] == s[(i - LP[i] - 1) / 2])); 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() { }