#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long ans;
char s[N];
int main()
{
	scanf("%s", s+1);
	int len=strlen(s+1);
	for(int i=1;i<=len;i++)s[i]=s[i]-'0';
	long long ans=0;
	for(int i=1;i<=len;i++)if(s[i]%4==0||s[i]%5==0)ans++;
	for(int i=2;i<=len;i++)if((s[i-1]*10+s[i])%4==0||s[i]%5==0)ans=ans+i-1;
	printf("%lld", ans);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long ans;
char s[N];
int main()
{
	scanf("%s",s+1);
	int len=strlen(s+1);
	for(int i=1;i<=len;i++)s[i]=s[i]-'0';
	long long ans=0;
	for(int i=1;i<=len;i++)if(s[i]%4==0||s[i]%5==0)ans++;
	for(int i=2;i<=len;i++)if((s[i-1]*10+s[i])%4==0||s[i]%5==0)ans=ans+i-1;
	printf("%lld",ans);
	return 0;
}