M = int(input())
k = 2017%M
_k = k
for i in range(2*2017):
	if _k == 1:
		break
	_k = (_k*k)%M
j = 2017*2 - (i+1)*(2017*2//(i+1))
if j == 0 and k == 0:
	print(0)
else:
	print((k + (k**j))%M)