Run id: 76320

------Input------

4000

------Answer-----

8002001

------Your output-----