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