M = int(input())

print((2017+pow(2017, 4034, M)) % M)