Run id: 146869

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

6876

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

8

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

40320