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