n=int(input())
x=2017+(2017*2017)**2017
print(x%n)