M=int(input())
print((2017+pow(2017**2,2017,M))%M)