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

int cnt[26];
string s;
long long n,ans = 0;

bool f(int x,int y){
	memset(cnt, 0, sizeof(cnt));
    for (int i = x;i <= y;i++) {
        cnt[s[i] - 'a']++;
    }
    sort(cnt + 0,cnt + 27);
    if (cnt[26] <= floor((x - y + 1) / 2)){
    	return false;
	}
	return true;
}

int main(){
	cin >> s;
	n = s.size();
	for (int i = 0;i <= n - 1;i++){
		for (int j = i + 1;j <= n - 1;j++){
			if (f(i,j)) ans++;
		}
	}
	cout << ans;
	return 0;
}