Run id: 5630

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

4305

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

3

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

4