n = int(input())

def f(n):
    lst = []
    set_num = set()
    i = 0
    x = 0
    while True:
        i += 1
        x += i
        if x<n:
            lst.append(x)
            set_num.add(x)
        elif x==n:
            return 1
        else:
            break
        
    for i in lst:
        if n-i in set_num:
            return 2
    
    return 3

print(f(n))