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

const int m = 2019;
string s;
int ma[m];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> s;
	int g = 1;
	int b = 0;
	++ma[b];
	int fp = 0;
	for(int i = (int)s.size() - 1; i >= 0; --i) {
		int a = (g * (int)(s[i] - '0')) % m;
		b += a;
		b %= m;
		fp += ma[b];
		++ma[b];
		g *= 10;
		g %= m;
	}
	cout << fp << endl;
	return 0;
}
