MOD = int(input())
print((2017+pow(2017,4034,MOD))%MOD)