N = int(input())

tri_set = set()
for k in range(1, 10 ** 4):
    t = k * (k + 1) // 2
    if t > N:
        break
    tri_set.add(t)

if N in tri_set:
    print(1)
else:
    for t in tri_set:
        if N - t in tri_set:
            print(2)
            exit()
    print(3)