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


int main(){
  string s;
  cin >> s;
  int ans=0;
  int n=s.size();
  for(int i=0;i<n-3;++i){
    for(int j=4;j+i<=n;++j){
      //string st=s.substr(i,j);
      //cout << st << endl;
      long long cal=0;
      int l=i;
      for(int k=j;k>0;--k){
        cal+=((s[l]-'0')*pow(10,k-1));
        //cal=cal*pow(10,k-1);
        l++;
      }
      //cout << cal << endl;
      if(cal%2019==0) ans++;
    }
  }
  
  cout << ans << endl;
}
