Run id: 6046

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

5400

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

8

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

4195086