user_num = input("Enter a number: ")
user_num = int(user_num)
result = 5 % (3 ** (user_num // 4))
print(result)