M = int(input())

n = 4034
x = 2017
mod = 1

while n > 0:
    if n % 2:
        mod = (mod * x) % M
        n -= 1
    else:
        x = (x*x) % M
        n >>= 1
mod = (mod+2017)%M
print(mod)