N = int(input())
S = set()
k = 1
while k * (k + 1)//2 <= N:
    S.add(k * (k + 1)//2)
    k += 1

if N in S:
    print(1)
    exit()

for a in S:
    for b in S:
        if a + b == N:
            print(2)
            exit()

print(3)