选择计算
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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