Run id: 6041

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

5400

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

8

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

4195088