// Multiple of 2019
#include <bits/stdc++.h>
#include <string>
using namespace std;

int main(){
    string s;
    cin >> s;
    
    int ans=0;
    int k=4;
    for(int i=0; i<s.size()-4; i++){
        
        
        for(int r=0; r<s.size()-k+1; r++){
            string t=s.substr(r, k);
            
        int num=atoi(t.c_str());
        //cout << t <<" ";
        //cout << num << " " << num%2019 << endl;
        if(num%2019==0){
            ans++;
        }
        }
        k++;


    }
    cout << ans << endl;
    return 0;
}