N=int(input())

X=[]
k=1
while True:
    y=k*(k+1)//2
    if y>N:
        break
    k+=1
    X.append(y)

if N in X:
    print(1)
    exit()

L=len(X)
for i in range(L):
    for j in range(i,L):
        if X[i]+X[j]==N:
            print(2)
            exit()

print(3)