M = int(input())
term1 = 2017 % M
term2 = pow(2017, 4034, M)
result = (term1 + term2) % M
print(result)