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