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

void main(void)
{
  char s[200001];
  scanf("%s",s);
  int n=strlen(s);
  int count=0;
  int i,j;
  int zero='0';
  for (i=0; i<n; i++){
    int ans=0;
    for (j=i+1; j<n+1; j++){
      ans=(ans*10+(int)s[j-1]-zero)%2019;
      if (ans==0){
        count++;
      }
    }
  }
  printf("%d",count);
}
