def main():
    n = int(input())
    i = 0
    l = [0] * 4472
    for i in range(4472):
        l[i] = (i + 1) * (i + 2) // 2
    if n in l:
        print(1)
        return
    for i in l:
        for j in l:
            if i + j == n:
                print(2)
                return
    print(3)


main()