s=input()

s=s[::-1] #文字列sをスライスでリバース
mod=2019
lis=[0 for i in range(2019)]
lis[0]+=1
k=0
ans=0

for i in range(len(s)):
    k=(k+int(s[i])*(10**i)) % mod
    lis[k]+=1
    
for i in range(2019):
    ans+=(lis[i]*(lis[i]-1))//2
    
print(ans)