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

int main() {
  int a=2019;
  //char s[]="184155852491763118171";
  char s[100002];
  scanf("%s", &s);
  char t[100002];
  long long c=0;
  for(int i=0;i<strlen(s);i++){
    for(int j=i; j<strlen(s);j++){
      strncpy(t, s+i, j-i+1);
      t[j-i+1]='\0';
      long long sub = atoll(t);
      if(sub % a == 0){
        //printf("%lld : div\n", sub);
        c++;
      }
    }
  }
  printf("%lld", c);
  return 0;
}
