#include<stdio.h>
#include<string.h>

int main(){
 char s[1000000];
  scanf("%s",s);
  char t[100];
  int n;
  n=strlen(s);
  int count = 0;
  for(int i=0;i<n;i++){
    for(int j=i;j<n;j++){
      int num;
    strncpy( t, s+i, j-i+1);
      t[j-i+1]='\0';
    num = atoi(t);
    if(num%2019==0) count++;
    }
  }
  printf("%d",count);
  return 0;
}
