#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>

char S[200010];
int N[200010];

int main(void) {
  scanf("%s", S);
  int len;
  for (int i = 0; S[i] != '\0'; ++i) {
    N[i] = S[i] - '0';
    len = i;
  }
  ++len;
  // printf("%d", len);

  int64_t ans = 0;
  for (int l = 0; l < len; ++l) {
    int n = 0;
    for (int r = l; r < len; ++r) {
      n = n * 10 + N[r];
      if ((n %= 2019) == 0) {
        ++ans;
      }
    }
  }
  printf("%lld\n", ans);

  return 0;
}
