#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
#include<cstddef>
#include<queue>
#include<math.h>
#include<iomanip>
using namespace std;

int main()
{
    string S, s;
    cin >> S;
    int N =  S.size(), ans = 0;
    long long num;
    for(int len = 1; len < N + 1; ++len){
        for(int i = 0; i < N  + 1 - len; ++i){
            for(int j = i; j < i + len; ++j){
                s += S.at(j);
            }
            num = stol(s);
            if(num % 2019 == 0) ans++; 
            s = '0';
        }
    }
    cout << ans << endl;
    return 0;
}
