M = int(raw_input())
b = 2017 % M
tmp = 1
for i in range(0, 4034):
	tmp = (tmp * b) % M
print (b + tmp) % M