#include"bits/stdc++.h" 
using namespace std; 
int main(void) {
    cin.tie(nullptr)->sync_with_stdio(false);
    string s; 
    cin>>s; 
    int ans = 0; 
    for(int i = 0; i < s.size(); ++i) {
        long long sum = 0, num = 0; 
        for(int j = i; j < s.size(); ++j) {
            int d = s[j] - '0'; 
            sum += d; 
            num = num * 10 + d; 
            num %= 97;  
            if(sum%3==0&&num%97==0) ans++; 
        }
    }
    cout<<ans; 
}

I2luY2x1ZGUiYml0cy9zdGRjKysuaCIgCnVzaW5nIG5hbWVzcGFjZSBzdGQ7IAppbnQgbWFpbih2b2lkKSB7CiAgICBjaW4udGllKG51bGxwdHIpLT5zeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgc3RyaW5nIHM7IAogICAgY2luPj5zOyAKICAgIGludCBhbnMgPSAwOyAKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBzLnNpemUoKTsgKytpKSB7CiAgICAgICAgbG9uZyBsb25nIHN1bSA9IDAsIG51bSA9IDA7IAogICAgICAgIGZvcihpbnQgaiA9IGk7IGogPCBzLnNpemUoKTsgKytqKSB7CiAgICAgICAgICAgIGludCBkID0gc1tqXSAtICcwJzsgCiAgICAgICAgICAgIHN1bSArPSBkOyAKICAgICAgICAgICAgbnVtID0gbnVtICogMTAgKyBkOyAKICAgICAgICAgICAgbnVtICU9IDk3OyAgCiAgICAgICAgICAgIGlmKHN1bSUzPT0wJiZudW0lOTc9PTApIGFucysrOyAKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxhbnM7IAp9