Run id: 117450

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

6 6 2

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

6

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

2