from bisect import bisect

def main():
    N = int(input())

    i = 1
    num = []
    apnd = num.append
    for i in range(1, 4473):
        k = i * (i + 1) // 2
        apnd(k)

    i = bisect(num, N)
    n = N - num[i-1]
    if not n:
        print(1)
    elif n in num:
        print(2)
    else:
        print(3)

main()