#include <bits/stdc++.h>
using namespace std;
#define int long long
string s;
int n,ans=0;
signed main()
{
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>s;
	n=s.size();
	int s0=s[0]-'0';
	if(s0%4==0||s0%5==0) ans++;
	for(int i=0;i<=n-2;i++)
	{
		int t=s[i]-'0',o=s[i+1]-'0',sum;
		sum=t*10+o;
		if(o%4==0||o%5==0) ans++;
		if(sum%4==0||sum%5==0) ans+=i+1;
	}
	cout<<ans;
	return 0;
}