using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using static System.Math;

namespace D_ABC164
{
    class MainClass
    {

        // static int[] s;

        public static void Main(string[] args)
        {
            int d = 2019;
            // s = Array.ConvertAll(ReadLine().Split().ToArray(), int.Parse);
            string s = ReadLine();
            int n = s.Length;
            long ans = 0;
            if(n<4) {
                WriteLine(0);
                return;
            }
            for(int i = 4;i<=n;i++){
                // WriteLine(i);
                for(int j = 0;j<n-i+1;j++){
                    // WriteLine(j);
                    string tmp =s.Substring(j,i); 
                    // WriteLine(tmp);
                    long x = long.Parse(s.Substring(j,i));
                    if (x %d ==0) ans++;
                }
            }
            WriteLine(ans);
        }
    }
}
