该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

输入三个整数x，y，z。

根据z的值的不同对x和y进行计算：

z=1:输出x中的第y个素数，若x中不足y个素数，输出x中最大的素数。

z=2：输出x和y的最大公约数

z=3：输出x和y的最小公倍数

Format

Input

只有一行，包括三个整数，x,y,z，其中2<=x,y<=100000，1<=z<=3，相邻的两个数之间用空格符隔开。

Output

只有一个数，表示计算后的值

Samples

100 80 2

20