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

int main(void){
	char s[200000];
	long long int count=0,len,num;
	scanf("%s",s);
	len=strlen(s);
	for(int i=0;i<len-4;i++){
		for(int j=i+4;j<len;j++){
			num=0;
			for(int k=i;k<j+1;k++){
				num+=((long long int)pow(10,j-k))*(s[k]-48);
				//printf("%c %lld\n",s[k],num);
			}
			//printf("%lld",num);
			if(num%2019==0){
				count++;
			}
		}
	}
	printf("%lld",count);
}