cnt = [3]*(10**7+1)
for i in range(10000):
    if i*(i+1)//2>pow(10,7):
        break
    cnt[i*(i+1)//2] = 1
    for j in range(1000):
        n = i*(i+1)//2 + j*(j+1)//2
        if n>pow(10,7):
            break
        cnt[n] = min(cnt[n], 2)
N = int(input())
print(cnt[N])