print((2017+(2017*2017)**2018)%int(input()))