n = int(input())
y = 2017

a = (y**2)%n


a = (a ** y) % n 

b = y % n

print((a+b)%n)