N = int(input())
l = []
k = 1

while k*(k+1)//2 <= N:
    if k*(k+1)//2 == N:
        print(1)
        exit()
        
    l.append((k*(k+1)//2))
    k += 1

for i in range(len(l)):
    for j in range(i, len(l)):
        if l[i] + l[j] == N:
            print(2)
            break
    else:
        continue
    break
else:
    print(3)