M = int(input())

print((2017 + pow((2017 * 2017) % M, 2017, M)) % M)