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