#include <bits/stdc++.h>

using namespace std;

int main(){
	string s;
	long long sol = 0;
	cin >> s;
	for(int i = 0; i + 4 <= s.size(); i++){
		for(int j = 4; i + j <= s.size(); j++){
			string sub;
			sub = s.substr(i, j);
			stringstream fn(sub);
			int x;
			fn >> x;
			if(x % 2019 == 0)
				sol++;
		}
	}
	cout << sol << '\n';
}
