Run id: 3691

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

6

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

9

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

4195088