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

int main()
{
    char s[200001];
    char t[200001];
    int i, j, k, l, len;
    long int num = 0;
    long int sum;
    scanf("%s", s);
    len = strlen(s);
    for(i=0; i<len; i++)
    {
        for(j=i+1; j<len; j++)
        {
            sum = 0;
            for(k=i, l=0; k<=j; k++, l++)
            {
                sum += s[k];
                t[l] = s[k];
            }
            t[++l] = '\0';
            if(sum % 3 == 0)
            {
                if(atoi(t) % 673 == 0) num++;
            }
        }
    }

    printf("%ld\n", num);

    return 0;
}


