// inputに入力データ全体が入る
function Main(input) {
    var N = input[0].split("").map(v=>v-0);
    var dp = {};
    dp[0] = {};
    dp[0][0] = 0;
    for(var i=1;i<N.length;i++){
        dp[i] = {};
        dp[i] = dp[i-1] + N[i-1];
    }
    var ans = 0;
    for(var i=1;i<N.length;i++){
        for(var j=i+1;j<N.length;j++){
            if(dp[j]-dp[i] % 3 == 0){
                if(check(input[0].substring(i,j))) ans++;
            }
        }
    }
    console.log(ans);
}

function check(str){
    return BigInt(str)%2019n == 0n;
}

Main(require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n"));