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