Run id: 3690

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

6

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

9

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

4195088