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