N = int(input())
material = [1]
diff = 2
for i in range(10000):
    sub = material[-1] + diff
    if sub > 10**7:
        break
    material.append(sub)
    diff += 1
if N in material:
    exit(print(1))

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