#include<iostream>
#include<cassert>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	string N;cin>>N;
	int IN=0,OUT=1;
	for(char c:N)
	{
		IN++;
		if(c=='0'||c=='4'||c=='6'||c=='9')OUT++;
		else if(c=='8')OUT+=2;
	}
	cout<<IN+OUT+min(IN,OUT)<<endl;
}