n = input()
l = len(n)

nums = l
backs = 1
for i in range(l):
    if n[i] in ['0', '4', '6', '9']:
        backs += 1
    elif n[i] == '8':
        backs += 2
print(min(nums * 2 + backs, nums + backs * 2))