import math

n = input().strip()

if len(set(n)) == 1:
    print(n)
else:
    s = sum(int(c) for c in n)
    d = math.gcd(s, 9)
    
    # Check for factor2
    has_odd = any(int(c) % 2 != 0 for c in n)
    if has_odd:
        factor2 = 1
    else:
        factor2 = 2
        # Check if all even digits are 0,4,8
        allowed_even = {'0', '4', '8'}
        if all(c in allowed_even for c in n):
            factor2 *= 2
    
    # Check for factor5
    allowed_five = {'0', '5'}
    if all(c in allowed_five for c in n):
        factor5 = 5
    else:
        factor5 = 1
    
    g = d * factor2 * factor5
    print(g)