#include <iostream>
using namespace std;
long long N,P,ans,cur,t=1,cnt[10010],i;string S;
int main()
{
    cin>>S;
    N = S.size();P = 2019;
        cnt[0]=1;
        for(i=N-1;i>=0;i--){
            (cur+=(S[i]-'0')*t)%=P;
            ans+=cnt[cur]++;
            t=t*10%P;
        }
    cout<<ans;
}
