x=[]
n=int(input())
for i in range(1,10**3*5):
    if (i+1)*i//2==n:
        print(1);exit()
    x.append((i+1)*i//2)
for i in x:
    for j in x:
        if i+j==n:
            print(2);exit()
print(3)