n = input()
res = 0
prefixSum =[0]*(len(n)+1)
for i in range(1,len(n)+1):
    prefixSum[i] = prefixSum[i-1]+int(n[i-1])

for i in range(len(n)):
    num = prefixSum[i] + prefixSum[len(n)] - prefixSum[i+1]
    for j in range(10):
        if (j+num) % 3 == 0 and j**2 + i**2 > 0 and j != int(n[i]):res += 1
print(res)

`\color{red}{\text{@hoangduy67}}`

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m,cs,dem=0;
    cin>>n;
    m=n;
    int k=0;
    while(m>0)
    {
        cs=m%10;
        k++;
        int d=1;
        if(m/10>0)
        {
            d=0;
        }
        for(int i=d;i<=9;i++)
        { int sm=n-cs*pow(10,k-1)+i*pow(10,k-1);
            if(i!=cs&&sm%3==0)
            {
                dem++;
            }
        }
        m=m/10;
    }
    cout<<dem;
    return 0;
}