#include <stdio.h>

int main(){
  int n,i,j,k,a[4005],b[4005],c[3]={0,0,0},f,g,p;
  char s[4005],d[3]={'R','G','B'};
  long m=1;
  scanf("%d",&n);
  scanf("%s",&s);
  for(i=0;i<n;i++){
    for(j=0;j<3;j++){
      if(s[i]==d[j]){
        a[i]=j;
        c[j]++;
        break;
      }
    }
  }
  m*=c[0];
  m*=c[1];
  m*=c[2];
  for(i=1;i<=n/2;i++){
    for(j=0;(j<i)&&(j+i<n);j++){
      f=0;
      p=-1;
      for(k=j;k<n-i;k+=i){
        g=(a[k]!=a[k+i]);
        if(g&&f&&(p!=a[k+i])){
          m--;
        }
        f=g;
        p=a[k];
      }
    }
  }
  printf("%ld",m);
  return(0);
}