Run id: 85358

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

6404

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

8

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

676