#include<bits/stdc++.h>
using namespace std;

int main(){
    string n; cin >> n;
    int ans=0;
    for(int i=0;i<n.size();i++){
        if(n[i]=='0'||n[i]=='4'||n[i]=='6'||n[i]=='9'){
            ans++;
        }else if(n[i]=='8'){
            ans+=2;
        }
    }
    int ans2=ans*2;
    ans+=1+n.size()*2;
    ans2+=2+n.size();
    cout << min(ans,ans2) << endl;
}