def calc(N,x):
    A=N%x
    i=1
    while N:
        r=N%x
        if r!=A:
            return 0
        N//=x
    return 1
    

N=int(input())

ANS=[]
for i in range(1,10**7):
    if N%i==0:
        x=N//i-1

        if x>i:
            ANS.append(x)

for x in range(2,10**7):
    if calc(N,x)==1:
        print(x)
        break
else:
    print(min(ANS))