M = int(input())
X = 2017 + (2017 * 2017) ** 2017
print(str(X % M))