N = int(input())
i = 2
L = [1]
while L[-1]<=N:
    L.append(i*(i+1)//2)
    i+=1
if N in L:
    print(1)
    exit()
for l1 in L:
    for l2 in L:
        if l1+l2==N:
            print(2)
            exit()
print(3)