import std.stdio, std.conv, std.string, std.algorithm,
       std.math, std.array, std.container, std.typecons;

void main() {
  string s = readln.chomp;
  int[] x = new int[s.length];
  for(int i=0; i<s.length; i++) x[i] = s[i]-'0';

  long count=0;
  for(int i=0; i<x.length; i++) {
    int mod = 0;
    for(int j=i; j<x.length; j++) {
      mod = (mod*10 + x[j]) % 2019;
      if(mod==0) count++;
    }
  }
  count.writeln;
}
