UOJ Logo

NOI.AC

1S 512MB

#1606. 魔法数字

Statistics

一个正整数是魔法数字当且仅当它是$A$的倍数或者它是$B$的倍数。

给出$A$和$B$,求第$n$小的魔法数字。

数据输入

一行三个数字,分别表示$A$,$B$和$n$。

数据输出

一个数字,第$n$小的魔法数字。

样例输入1

1 5 10

样例输出1

10

样例输入2

2 3 4

样例输出2

6

范围说明

  • 对于50%的数据有:$1leq A, B, nleq 100$。
  • 对于100%的数据有:$1leq A, Bleq 10^4, 1leq nleq 10^9$。