list1=[]
for i in range(1,10000):
    if i*(i+1)>20000000:
        break
    else:
        list1.append(i*(i+1))
    
list2=[]
for j in range(len(list1)):
    for k in range(len(list1)):
        list2.append(list1[j]+list1[k])
        
N=int(input())*2
if N in list1:
    print(1)
elif N in list2:
    print(2)
else:
    print(3)