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:
        a = min(1,a)
    for j in range(len(d)):
        if d[i] + d[j] == N:
            a = min(2,a)
print(a)