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