s=2017*2017
print((2017+s**2017)%int(input()))