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