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