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