N = int(input())
d = []
for i in range((int((2*N)**(1/2)))+1):
    d.append(i*(i+1)//2)
dset = set(d)
a = 3
for i in range(len(d)):
    if d[i] == N:
        print(1)
        exit()
    for j in range(i,len(d)):
        if d[i] + d[j] == N:
            a = 2
        elif d[i] + d[j] > N:
            break
print(a)