#include<stdio.h>
#include<string.h>
int main(){
  char s[200002];
  scanf("%s",s);
  int len,i,j;
  len=strlen(s);
  int num[len+1];
  for(i=0;i<len+1;i++)
    num[i]=0;
  for(i=len-4;i>=0;i--){
    int a=0;
    for(j=0;j<7;j++){
      if(i+j==len)
        break;
      else{
        a=a*10+s[i+j]-'0';
        if(a%2019==0 && j>=3)
          num[i]=1+num[i+j+1];
      }
    }
  }
  int count=0;
  for(i=0;i<len+1;i++)
    count+=num[i];
  printf("%d\n",count);
  return 0;
}
