import sys
sys.setrecursionlimit(100000000)
MOD = 10 ** 9 + 7
INF = 10 ** 15
import numpy as np
def main():
    N = int(input())
    A = np.arange(5000,dtype = np.int32)
    tri = A * (A + 1)//2
    if np.any(tri == N):
        print(1)
        return
    tri2 = (tri[:,None] + tri[None,:]).ravel()
    if np.any(tri2 == N):
        print(2)
    else:
        print(3)
if __name__ == '__main__':
    main()