import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto s = readln.chomp;
  long res;
  foreach (i; 0..s.length) {
    int t;
    foreach (j; i..s.length) {
      t *= 10;
      t += s[j] - '0';
      t %= 2019;
      if (t == 0) {
        res++;
      }
    }
  }
  res.writeln;
}
