found = False
s= str(input())
for k in range (2, 37):
    try:
        h = int(s, k)
        if h%(k-1)==0:
            print(k)
            found = True
            break
    except:
        pass

if not found:
    print('No solution')