m = io.read("*n")
cur = 1
rem = 4034
a = 2017
while(0 < rem) do
    if(rem % 2 == 1) then cur, rem = (cur * a) % m, rem - 1 end
    a, rem = (a * a) % m, rem / 2
end
cur = (cur + 2017) % m
print(cur)