n = int(input())
se = set()
i = 1
while i * (i + 1) // 2 <= n:
    se.add(i * (i + 1) // 2)
    i += 1
if n in se:
    print(1)
    exit()
for s in se:
    if n - s in se:
        print(2)
        exit()
print(3)