M = int(raw_input())
print (2017 + pow(2017 * 2017, 2017, M)) % M