Run id: 7904

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

472

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

6

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

4195088