Run id: 6043

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

5400

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

8

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

4195088