b=2017;print((b+pow(b*b,b))%int(input()))