N = int(input())

a = (2017**4034+2017)%N 
print(a)