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

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