Run id: 6044

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

5400

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

8

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

4195088