Run id: 137158

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

5

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

7

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

4195070