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

int get_num(char *s, int digit){
	int num = 0;
	for(int i=0; i<digit; i++){
		num *= 10;
		num += s[i]-'0';
	}
	return num;
}

int main(){
	char s[200001];
	int i, j;
	int len;
	int count, num;
	count=0;
	scanf("%s", s);
	len = strlen(s);
	if (len < 4){
		return (count);
	}
	for(i=0;i<=(len-4);i++){
		for(j=i+3;j<len;j++){
			num = get_num(&s[i], j-i+1);
			if ((num % 2019) == 0) {
				count++;
			}
		}
	}
	printf("%d", count);
	return (0);
}