Run id: 2016

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

4305

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

3

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

1