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