initial = 15;
n = eval(raw_input("Enter a number: "))
num = n;
sum = 0;
while(num > 0):
 sum += num
 num -= 1
if (sum % 2 == 0):
  print(initial)
else:
  print(initial + 1)