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

int main(void)
{
  char s[200001];
  char t[200001];
  int i,j;
  int ans = 0;
  scanf("%s",s);
  int l;
  l= strlen(s);
  for(i=4;i<l;i++){
    for(j=0;j<l+1-i;j++){
      strncpy(t, s+j, i );
      t[i] = '\0';
      if(atoi(t)%2019==0){
        ans++;
      }

    }
  }
  printf("%d",ans);
  return 0;
}