m=int(input())
print((2017+(2017%m)**4034)%m)