/**
 *    Author : Tanbin_Hasan
 *    Created : 22.02.2021
**/
#include <bits/stdc++.h>

using namespace std ;

int main(void) {
  ios::sync_with_stdio(false) ; cin.tie(0) ;
  int n ;
  cin >> n ;
  long long ans = 0 ;
  for (int i = 1 ; i < n + 1 ; ++i) {
    for (int j = 1 ; j < n + 1 ; ++j) {
      if (i * j > n) {
        break ;
      }
      for (int k = 1 ; k < n + 1 ; ++k) {
        if (i * j * k > n) {
          break ;
        }
        ++ans ;
      }
    }
  }
  cout << ans ;
  return 0 ;
}
#include<bits/stdc++.h>
using namespace std;

const int N=2e5+100;
#define ll long long
char str[N]; int n, b[N], c[N], sum[N], cnt;
ll ans;
int main() {
	scanf("%s",str+1), n=strlen(str+1);
	for(int i=1;i<=n;++i) {
		if(i != 1 && str[i] == str[i-1])
			++b[cnt];
		else c[++cnt]=str[i]-'a', b[cnt]=1;
	}
	for(int i=1;i<=cnt;++i) sum[i]=b[i]+sum[i-1];
	for(int i=cnt;i>=1;--i) {
		if(b[i] == 1) continue;
		for(int j=i+1, r=0;j<=cnt;++j) {
			if(c[j] == c[i] && b[j] >= 2) {
				ans += sum[j-1]-sum[i]-r;
				break;
			}
			if(b[j] >= 2 && c[j] != c[i]) {
				ans += n-r-sum[i];
				break;
			}
			if(b[j] == 1 && c[j] == c[i]) ++r;
			if(j == cnt) ans += n-sum[i]-r;
		}
	}
	cout<<ans<<endl; return 0;
}