n = input().strip()

# Check if all characters are the same
all_same = all(c == n[0] for c in n)
if all_same:
    print(n)
else:
    sum_digits = sum(int(c) for c in n)
    factor = 1
    
    # Check for divisibility by 9
    if sum_digits % 9 == 0:
        factor *= 9
    
    # Check if all digits are even
    all_even = all(int(c) % 2 == 0 for c in n)
    if all_even:
        unique_digits = list(set(n))
        possible = True
        for a in unique_digits:
            for b in unique_digits:
                num = int(a) * 10 + int(b)
                if num % 4 != 0:
                    count_a = n.count(a)
                    count_b = n.count(b)
                    if a == b:
                        if count_a >= 2:
                            possible = False
                            break
                    else:
                        if count_a >= 1 and count_b >= 1:
                            possible = False
                            break
            if not possible:
                break
        if possible:
            factor *= 4
        else:
            factor *= 2
    
    # Check if all digits are 0 or 5
    all_0_5 = all(c in {'0', '5'} for c in n)
    if all_0_5:
        factor *= 5
    
    print(factor)