测试数据来自 system/1047

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

【问题描述】

　　我们定义一个函数 $H(p_1,p_2,p_3.n)$，$n$ 是自然数，$p_1,p_2,p_3$ 为互不相同的素数，当 $p_1,p_2,p_3$ 固定不变时，对于所有 $H(p_1,p_2,p_3.n)$ 的值，它的质数因子只能在 $p_1,p_2,p_3$ ，当中 $n$ 表示将此序列严格递增排序后的第 $n$ 个 $H(p_1,p_2,p_3.n)$ 。
　　例如 $p_1=2,p_2=3,p_3=5$，序列为 $2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27,…$，所以$H(2,3,5,5)=6$。

【输入格式】

　　有 4 个整数 $p_1,p_2,p_3,n$。

【输出格式】

　　输出 $H(p_1,p_2,p_3,n)$ 值。注：该题所有输入输出数据均在 long long 范围内。

【输入输出样例1】

　Input

2 3 5 5

　Output

6

【数据限制】

　　对于 $30\%$ 的数据有：$n<=50$
　　对于 $50\%$ 的数据有：$n<=200$
　　对于 $100\%$ 的数据有：$n<=10000、1<p_1,p_2,p_3<100$

【来源】

　　Mr.he