Description

手刃仇敌后，雷神索尔每日不思进取，饭量激增，他的饭量已经达到了不可想象的地步。索尔每天都要吃n顿饭，但是他有一个怪癖就是吃饭前会算一下自己该吃多少饭。（吃个饭也要这么讲究，不愧是雷神啊！）

他是这样说的，我吃饭前需要翻开自己的笔记，我需要知道我前两次吃过的饭量，因为这次的饭量应该是前两次的饭量的公倍数，但是我怕我怕太胖，我又不能吃的特别多，所以我只吃前两次饭量的最小公倍数饭量就好。然后我继续记录下来，以便下次吃饭的时候查看。

但是粗心的索尔还是在一次吃饭中忘记带自己的笔记本了，但是他清楚的记得自己第一次和第二次吃饭时候的饭量分别为N，M，他想知道第T顿饭的此时应该吃多少？（第T顿饭不包含第一次和第二次的饭量）请你来帮帮索尔算一算这顿应该吃多少吧！

注意：T=1，表示你只需要计算一次。

Format

Input

输入一行包含三个变量，第一次的饭量N，第二次的饭量M，第T顿饭。（1<N,M<10000，0<T<1e9）

Output

输出第T顿饭的饭量是多少呢？

注意：（第T顿饭不包含第一次和第二次的饭量）

Samples

2 3 1

6

3 5 2

15

Hint

样例1：

由于T为1，且数字2，3的最小公倍数是6，则进行一次最小公倍数计算所得结果为6。