#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

#include <algorithm>

#include <assert.h>

#define IOS ios::sync_with_stdio(false)

using namespace std;

#define inf (0x3f3f3f3f)

typedef long long int LL;

#include <iostream>

#include <sstream>

#include <vector>

#include <set>

#include <map>

#include <queue>

#include <string>

#include <bitset>

const int maxn = 1e5 + ;

LL dp[][];

char str[maxn];

void work() {

    cin >> str + ;

    int lenstr = strlen(str + );

    int now = ;

    LL ans = ;

    for (int i = ; i <= lenstr; ++i) {

        now = !now;

        memset(dp[now], , sizeof dp[now]);

        int num = str[i] - '';

        if (num == ) {

            ans += dp[!now][] + ;

            memcpy(dp[now], dp[!now], sizeof dp[!now]);

            continue;

        }

        dp[now][num % ] = ;

        for (int j = ; j <= ; ++j) {

            dp[now][(j *  + num) % ] += dp[!now][j];

        }

        if (num %  == ) {

            ans += dp[now][];

//            if (str[i - 1] == '0') ans--;

        }

//        cout << ans << endl;

    }

    cout << ans << endl;

}

int main() {

#ifdef local

    freopen("data.txt", "r", stdin);

//    freopen("data.txt", "w", stdout);

#endif

    work();

    return ;

}