#include <bits/stdc++.h>
#include <stdio.h>
#include <string>
using namespace std;

int main(){
  string s;
  cin >> s;
  long long ans=0;
  int n=s.size();
  for (int i=0; i<=n-4; i++){
    for(int j=i+3; j<=n-1&&j<=i+12; j++){
      string pp=s.substr(i,j-i+1);
      long long tmp;
      tmp = stoll(pp);
      if (tmp%2019==0) ans++;
    }
  }
  cout << ans << endl;
}