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