M = int(input())
D = (2017 * 2017) % M
ANS = 1
for _ in range(2017):
    ANS = ANS * D % M
print((2017 + ANS) % M)