#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void){
    char S[10000];
    char t[10000];
    int i,j,cnt;
    cnt=0;
    scanf("%s",S);
    for(i=0;i<strlen(S)-3;i++){
        for(j=4;j<strlen(S)-i+1;j++){
            strncpy(t,S+i,j);
            t[j]='\0';
            if(atoi(t)%2019==0){
                cnt++;
            }
        }
    }
    printf("%d\n",cnt);
}
