Run id: 96125

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

6 6 2

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

6

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

2