#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void){
    char S[10000];
    char t[10000];
    int i,j,cnt;
    cnt=0;
    if(scanf("%s",S)==1){
        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);
    }
    return 0;
}
