#include <bits/stdc++.h>

using namespace std;

ifstream in("pscpld.in");
ofstream out("pscpld.out");

const int N = 2000005;

int v[N];
string s1, s2 = "(*";

int main()
{
    int n, radius = 0, center = 0;
    long long result = 0;
    in >> s1;
    for(char c:s1){
        s2 += c;
        s2 += "*";
    }
    s2 += ")";
    n = s2.length();
    for(int i = 1; i < n; i++){
        int opposite = - i + 2 * center;
        if(i < center + radius){
            v[i] = min(center + radius - i, v[opposite]);
        }
        while(s2[i + v[i] + 1] == s2[i - v[i] - 1]){
            v[i]++;
        }
        if(i + v[i] > center + radius){
            center = i;
        }
        radius = v[i];
    }
    for(int i = 1; i < n; i++){
        result += (v[i] + 1) / 2;
    }
    out << result;
    return 0;
}