#include <iostream>
#include <math.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)

int main(void){
    string s;
    cin >> s;
    
    int ans=0;

    rep(i,s.size()-3){
        for(int j=4;j<=s.size()-i;++j){
            ll tmp=atoll(s.substr(i,j).c_str());
            if(tmp%2019==0){
                ans++;
                j+=3;
            }
        }
    }

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