m = int(input())

a = pow((2017 * 2017), 2017, m)
print((a + 2017) % m)