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

int main(){
  string s;
  cin >> s;
  int n = s.size();
  reverse(s.begin(),s.end());
  int tot = 0;
  int x = 1;
  int m = 2019;
  int ans = 0;
  vector<int> cnt(m,0);
  for(int i = 0; i < n; i++){
    cnt.at(tot)++;
    tot += ((s.at(i) - '0') * x);
    tot %= m;
    ans += cnt.at(tot);
    x = x * 10 % m;
  }
  cout << ans << endl;
}