#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char s[200010];
int qread(int i,int j){
	int sum=0;
	while(i<=j){
		sum=sum*10+s[i]-'0';
		i++;
	}
	return sum;
}
int main(){
	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){
			if(qread(i,j)%2019==0) cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}