N = int(input())
K = 1

while N % ((10 ** K) - 1) != 0:
    K += 1

print(K)