
#include<string.h>
#include<stdlib.h>
char str[210010];
int vis[3000];
int main()
{
   gets(str);
   int l=strlen(str);ll cnt=0,ans=0,k=1;vis[0]=1;
   while(l--)
   {
      ans=((str[l]-'0')*k%2019+ans)%2019;
      k=k*10%2019;vis[ans]++;
      cnt+=vis[ans]-1;
   }
   printf("%lld\n",cnt);
}
