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

int main(){
  string S;
  cin >> S;
  int L=S.size();
  vector<int> M(L+1);
  M.at(L)=0;
  M.at(L-1)=(S.at(L-1)-'0')%2019;
  int Mod=1;
  for(int i=0; i<L-1; i++){
    Mod=(Mod*10)%2019;
    M.at(L-2-i)=(S.at(L-2-i)-'0')*Mod+M.at(L-1-i);
    M.at(L-2-i)%=2019;
  }
  int Ans=0;
  for(int i=4; i<=L; i++){
    for(int j=0; j<L-i+1; j++){
      if((M.at(j)-M.at(j+i))%2019==0){
        Ans++;
      }
    }
  }
  cout << Ans << endl;
}