Run id: 7990

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

8

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

1674

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

8