m = int(input())
a = (2017 + (2017 * 2017) ** 2017) % m
print(a)