#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
	char s[200010];
	scanf("%s",s);
	if(strlen(s)<=3){
		printf("0");
		return 0;
	}
	int cnt=0;
	for(int i=0;i<strlen(s)-3;++i){
		for(int j=i+3;j<strlen(s);++j){
			char b[200010];
			int k=0,t=i;
			while(t<=j){
				b[k++]=s[t++];
			}
			b[k]='\0';
			if(atoi(b)%2019==0) cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}