a=2017;print((a+(a*a)**a)%int(input()))