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