N=int(input())
D1=dict()
for i in range(1,N):
    if i*(i+1)//2>N:
        break
    else:
        D1[i*(i+1)//2]=1

D2=dict()
for i in D1:
    for j in D1:
        D2[i+j]=1
#print(D2)
if N in D1:
    print(1)
elif N in D2:
    print(2)
else:
    print(3)