#include<stdio.h>
#include<math.h>
int trans(char s[],int i,int j){
int jou=j-i;		//10の何乗か
  int number=0;
  for(int x=i;x<=j;x++){
	number+=(s[x]-'0')*pow(10,jou);
    jou--;
  }
  return number;
}
int main(void){
  char s[200001];
  scanf("%s",&s);
  int n=strlen(s),sum=0;
  for(int i=0;i<n-3;i++){
	for(int j=i+3;j<n;j++){
      if(trans(s,i,j)%2019==0){
       // printf("%d\n",trans(s,i,j));
        sum++;
      }
    }
  }
  printf("%d",sum);
  return 0;
}