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

int main()
{
	char S[200000];
	scanf("%s", S);
	int len = strlen(S);
	int r;
	int s;
	
	long long int C = 0;
	for(r=0; r<len; r++){
		int K =0;
		for(s=r; s<len; s++){
			K = 10*K + S[s]-48;
			if(K % 2019 == 0) C++;
		}
	}
	
	printf("%ld", C);


	return 0;
	
}