list1=[]
for i in range(1,4473):
    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())
if N in list1:
    print(1)
elif N in list2:
    print(2)
else:
    print(3)