N = int(raw_input())

if N * (N + 1) / 2 % 2 == 0:
    print(15)
else:
    print(16)