Run id: 150310

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

6045

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

3

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

31